【C语言】杨辉三角形的总结

杨辉三角形

杨辉三角形又名贾宪三角形也称为帕斯卡三角形，是二项式系数的一种写法，形似三角形。

1

1  1

1  2  1

1  3  3  1

1  4  6  4  1

...

//使用二维数组

void PascalTriangle()

{

#define ROW 10

     int arr[ROW][ROW];

     for(int i=0;i<ROW;i++)

     {

          for(int j=0;j<=i;j++)

          {

               if(j==0 || i==j)

               {

                    arr[i][j]=1;

               }

               else

               {

                    arr[i][j]=arr[i-1][j-1]+arr[i-1][j];

               }

          }

     }

     for(int i=0;i<ROW;i++)

     {     

          for(int j=0;j<=i;j++)

          {

               printf("%5d ",arr[i][j]);

          }

          printf("\n");

     }

}

int main()

{

     MagicSquare();

     return 0     ;

}

//使用一维数组