Advertisement
Guest User

pascal's triangle

a guest
Aug 24th, 2012
109
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.43 KB | None | 0 0
  1. #include <cstdio>
  2.  
  3. #define N 5
  4.  
  5. unsigned long long triangle[N][N];
  6.  
  7. void print()
  8. {
  9.     for(int i=0; i<N; i++)
  10.     {
  11.         for(int j=0; j<=i; j++)
  12.             printf("%llu ",triangle[i][j]);
  13.         printf("\n");
  14.     }
  15. }
  16.  
  17. int main(void)
  18. {
  19.     triangle[0][0]=1;
  20.     for(int i=1; i<N; i++)
  21.         triangle[i][0]=triangle[i][i]=1;
  22.     for(int i=2; i<N; i++)
  23.         for(int j=1; j<i; j++)
  24.             triangle[i][j]=triangle[i-1][j]+triangle[i-1][j-1];
  25.     print();
  26.     return 0;
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement