试题描述
编程计算并输出前n行杨辉三角形。请使用数组实现。
输入
输入一个正整数n(0 < n <= 20)。
输出
输出杨辉三角形的前n行,相邻两项之间用一个空格隔开。
输入示例
7
输出示例
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
数据范围
输入输出均为int范围的整数
#include <stdio.h>
int main(int argc, char *argv[])
{
int s[20][20]={0},i,n,j;
scanf("%d",&n);
for(i=0;i<n;i++)
{
s[i][0]=1;
printf("%d ",s[i][0]);
for(j=1;j<=i;j++)
{
s[i][j]=s[i-1][j-1]+s[i-1][j];
printf("%d ",s[i][j]);
}
printf("\n");
}
return 0;
}