常见C语言面试题之七：杨辉三角

 

1. int _tmain(int argc, _TCHAR* argv[])
2. {
3.     int i,j,a[10][10];     //i表示行，j表示列
4.     for(i=0;i<10;i++)      //首先将行列都赋值为0
5.         for(j=0;j<10;j++)
6.           a[i][j]=0;
8.     for(i=0;i<10;i++)      //将没一行的头尾赋值为1
9.     {
10.       a[i][0]=1;
11.       a[i][i]=1;
12.     }   
14.   
15.   //从第二行开始除最后一个数与第一个数外，
16.   //每个数都是其所在行的前一行同一列与前一列之和
17.   for(i=2;i<10;i++)         
18.     for(j=1;j<i;j++)
19.       a[i][j]=a[i-1][j-1]+a[i-1][j];  
20.   
21.   printf("**************/n");
22.   for(i=0;i<10;i++)
23.   {
24.     for(j=0;j<i+1;j++)       //j<i+1因为没一行中，列是当前的行数+1，如第4行有5列
25.       printf("%5d",a[i][j]);
26.     printf("/n");
27.   }  
29.     return 0;
30. }
33. //0:  1
34. //1:  1  1
35. //2:  1  2  1
36. //3:  1  3  3  1
37. //4:  1  4  6  4  1
38. //5:  1  5  10 10 5  1
39. //……