数组-02. 打印杨辉三角(20)
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
徐镜春(浙江大学)
本题要求按照规定格式打印前N行杨辉三角。
输入格式:
输入在一行中给出N(1<=N<=10)。
输出格式:
以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。
输入样例: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 n;
int a[50][50]={0};
while(scanf("%d",&n)!=EOF)
{
int i,j;
a[0][10]=1;
for(j=0;j<n-1;j++)
printf(" ");
printf("%4d\n",a[0][10]);
for(i=1;i<n;i++)
{
for(j=0;j<n-i-1;j++)
printf(" ");
for(j=10-i;j<10+1;j++)
{
a[i][j]=a[i-1][j]+a[i-1][j+1];
if(j==10)
printf("%4d\n",a[i][j]);
else
printf("%4d",a[i][j]);
}
}
}
return 0;
}