C语言 杨辉三角(数组).doc

文档介绍：0743-杨辉三角(数组)
时间限制:
1000 毫秒
内存限制:
32768 K字节
总提次数:
1643 次
成功提交次数:
827 次
判题规则:
严格比较
问题描述
杨辉三角具有以下性质:
1、每行数字左右对称,由1开始逐渐变大,然后变小,回到1。
2、第n行的数字个数为n个。
3、第n行数字和为2n − 1。
4、每个数字等于上一行的左右两个数字之和。


输入
输入数据有多组
每组为正整数n(n<13).
n=0时程序结束。
输出
输出杨辉三角的前n行。每个数据占4位。
输入样列
8
0
输出样例
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
1 7 21 35 35 21 7 1
提示
占四位可采用以下输出格式 printf("%4d",s);
出处
louxinhong
答案:
#include <>
int main()
{
while(1)
{int i,j,n,a[13]={1},b[13];

scanf("%d",&n);
if(n==0)
return 0;
for(i=0;i<n;i++)
{
b[0]=a[0];
for(j=1;j<=i;j++)
b[j]=a[j-1]+a[j];
for(j=0;j<=i;j++)
{
a[j]=b[j];
printf("%4d",a[j]);
}
printf("\n");
}
}
return 0;
}