杨辉三角形
输入一个小于20的整数n,要求输出n行的杨辉三角形。格式如下:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
……
注意:每行最后一个数字后不能有空格
#include<stdio.h>
#define N 100
int a[N][N];
int main()
{
int i, j, n;
scanf("%d", &n);
for(i = 0;i < n;i++) //使数组的第一列都为1
a[i][0] = 1;
for(i = 1;i < n;i++)
for(j = 1;j <= i;j++)
a[i][j] = a[i-1][j] + a[i-1][j-1];//杨辉三角形实现
for(i = 0;i < n;i++)
{
for(j = 0;j <= i;j++)
if(i == j) printf("%d\n", a[i][j]);
else printf("%d ", a[i][j]);
}
return 0;
}