【题目描述】
例5.11 打印杨辉三角形的前n(2≤n≤20)n(2≤n≤20)行。杨辉三角形如下图:
当n=5n=5时
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
【输入】
输入行数nn。
【输出】
输出如题述三角形。nn行,每行各数之间用一个空格隔开。
【输入样例】
5
【输出样例】
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
如下:
#include<cstdio>
using namespace std;
int main()
{
int i,j,n;
scanf("%d",&n);
int a[n][n];
for(i=0;i<n;i++)
{
for(j=0;j<=i;++j)
{
if((j==0)||(i==j)) a[i][j]=1;
else a[i][j]=a[i-1][j-1]+a[i-1][j];
printf("%d ",a[i][j]);
}
printf("\n");
}
return 0;
}