5、输入一个小于20的整数n,要求输出n行的杨辉三角形。格式如下:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1 ……
测试输入:6
预期输出:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
#include<stdio.h>
int main()
{
int i,j,n;
scanf("%d",&n);
int a[20][20] = {0};
for(i = 0; i < n ; i++)
{
a[i][0] = 1;
}
for(i = 1; i < n; i++ )
{
for(j = 1; j <= i; j++)
{
a[i][j] = a[i-1][j-1]+a[i-1][j];
}
}
for(i = 0; i < n; i++)
{
for(j = 0; j <= i; j++)
printf("%d ",a[i][j]);
printf("\n");
}
return 0;
}