杨辉三角

 

1. #define    N    11
2. void InitTriangle(int arrTriangle[][N])
3. {
4.     int i = 0, j = 0;
5.     for (i=0; i<N; i++)
6.     {
7.         arrTriangle[i][0] = 1;
8.         arrTriangle[i][i] = 1;
9.     }
10.     for (i=2; i<N; i++)
11.     {
12.         for (j=1; j<i; j++)
13.         {
14.             arrTriangle[i][j] = arrTriangle[i-1][j-1] + arrTriangle[i-1][j];
15.         }
16.     }
17. }
19. void ShowTriangle(int arrTriangle[][N])
20. {
21.     int i, j;
22.     for (i=0; i<N; i++)
23.     {
24.         for (j=0; j<2*(N - 1 - i); j++)
25.         {
26.             printf(" ");
27.         }
28.         for (j=0; j<=i; j++)
29.         {
30.             printf("%3d ", arrTriangle[i][j]);
31.         }
32.         printf("/n");
33.     }
35. }
36. int main()
37. {
38.     int arrTriangle[N][N] = {0};
39.     InitTriangle(arrTriangle);
40.     ShowTriangle(arrTriangle);
41. }