打印杨辉三角形
任务描述
相关知识
编程要求
测试说明
任务描述
本关任务:打印杨辉三角形。
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
相关知识
杨辉三角形的第i+1行是(a+b)^n的展开式的系数。
杨辉三角形有如下特点:
只有下半三角形有确定的值;
第一列和对角线上的元素值都是1;
其它元素值均是前一行同一列元素与前一行前一列元素之和。
编程要求
根据提示,在右侧编辑器补充代码,实现用户输入一个整数n,然后输出杨辉三角形的前n行。
测试说明
平台会对你编写的代码进行测试:
测试输入:
6
预期输出:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
提示:每个数据间用\t隔开。
开始你的任务吧,祝你成功!
#include<stdio.h>
#define N 50
int main()
{
int a[N][N],i,j,n;
scanf("%d",&n); //输入打印行数
/*********Begin*********/
for(int i=1;i<=n;i++){
for(int j=1;j<=i;j++){
a[i][1]=1;
a[i][i]=1;
if(i>=2&&j>=2){
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=i;j++){
printf("%d\t",a[i][j]);
}
printf("\n");
}
/*********End**********/
return 0;
}