C 杨辉三角形

课堂作业,杨辉三角形

规律:

1. N行第0个总是1
2. 当N行N列相等时 也是1
3. 除去N行第0列 和行列相等时的数组元素之和都是data[i-1][j] + data[i-1][j-1] 之和

#include<stdio.h>
#define Maxsize 10
int main()
{
    int data[Maxsize][Maxsize];
    int i,j;
    for(i=0; i<Maxsize; i++)
    {
        for( j=0; j<Maxsize; j++){
            if(j == 0)
                data[i][j] = 1;
            if( i == j)
                data[i][j] = 1;
        }
    }
     for( i=2; i<Maxsize; i++)
     {
         for( j=1;j<i; j++)
         {
             data[i][j] = data[i-1][j] + data[i-1][j-1];
         }
     }
    
    for( i=0; i<Maxsize; i++){
         for( j=0; j<=i; j++)
         {
             printf("%d ",data[i][j]);
         }
         printf("\n");
    }
    return 0;
}

运行截图