杨辉三角

来源:互联网 发布:seo搜索优化软件 编辑:程序博客网 时间:2024/06/07 16:05
  1. int main()  
  2. {  
  3.     int a[N][N];  
  4.     int i,j;  
  5.   
  6.     for(i = 0;i < N;i++) //第一列和对角线为1  
  7.     {  
  8.         a[i][0] = 1;  
  9.         a[i][i] = 1;  
  10.     }  
  11.     for(i = 2;i <= N;i++)  
  12.     {  
  13.         for(j = 1;j < i;j++)  
  14.         {  
  15.             a[i][j] = a[i - 1][j - 1] + a[i - 1][j]; //此位数字等于上一位与上一位的前一位相加  
  16.         }  
  17.     }  
  18.   
  19.     for(i = 0;i < N;i++)  
  20.     {  
  21.         for(j = 0;j <= i;j++)  
  22.         {  
  23.             printf("%5d",a[i][j]);  
  24.         }  
  25.         printf("\n");  
  26.     }  
  27.   
  28.     return 0;  
  29. }  
0 0
原创粉丝点击