C语言：杨辉三角形

杨辉三角形

输入一个小于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;
}