信息学奥赛一本通：2043：【例5.11】杨辉三角形

2043：【例5.11】杨辉三角形

【题目描述】

        1
      1   1
    1   2   1
  1   3   3   1
1   4   6   4   1

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

【输入】

【输出】

【输入样例】

5

【输出样例】

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

我弄了一个二维数组，因为一行比上一行多一个，行列相同时也是1，先弄出第一项和最后一项；

然后再从第三行的第二项开始弄到数组中。最后输出

#include

#include<cmath> 

int a[25][25];

#include<cstring>

using namespace std;

int main()

{

int i,n,m,j;

scanf("%d",&n);

for(i=0;i

a[i][i]=1;

a[i][0]=1;}

for(i=2;i

    for(j=1;j

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

 for(i=0;i

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

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

         printf("\n");

}

return 0;

 }