Problem Description 还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
Input 输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。
Output 对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行。
Sample Input
2 3
Sample Output
1 1 1 1 1 1 1 2 1
解题思路
杨辉三角中每一层除左右两边的数,其他的数都等于上一层中同位置的数和其前一个位置的数的和。
用二维数组A[ ][ ]作为存储结构。有A[a][b]+=A[a-1][b]和A[a][b+1]+=A[a-1][b]。
注意输出的格式。
代码如下:
#include<stdio.h>
int main()
{
int a,b,n;
int judge;
while(scanf("%d",&n)!=EOF)
{
int A[30][50]={0};
A[0][0]=1;
for(a=1;a<n;a++)
{
for(b=0;b<a;b++)
{
A[a][b]+=A[a-1][b];
A[a][b+1]+=A[a-1][b];
}
}
for(a=0;a<n;a++)
{
judge=0;
for(b=0;b<a+1;b++)
{
if(judge==0)
{
printf("%d",A[a][b]);
}
else printf(" %d",A[a][b]);
judge=1;
}
printf("\n");
}
printf("\n");
}
return 0;
}