PAT数组-02. 打印杨辉三角(20)

数组-02. 打印杨辉三角(20)

时间限制

400 ms

内存限制

32000 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;
scanf("%d",&N);
int a[10][10];
int i,j;
for(i=0;i<N;i++) //i行
{
for(j=0;j<N-i-1;j++)
printf(" ");
for(int j=0;j<=i;j++) //i行有i个数
{
if(j==0 || j==i) //第一个和最后一个为1
a[i][j]=1;
else
a[i][j]=a[i-1][j]+a[i-1][j-1];
printf("%4d",a[i][j]);
}
printf("\n");
}
}