HDUOJ 2032杨辉三角

Input
输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1 <= n <= 30），表示将要输出的杨辉三角的层数。

Output
对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。

Sample Input
2 3

Sample Output
1
1 1

1
1 1
1 2 1

初中时学习的杨辉三角的两个腰边的数都是 1，其它位置的数都是上顶上两个数之和。这就是我们用C语言写杨辉三角的关键之一。
高中的时我们学的杨辉三角是第n行的m个数可表示为 C(n-1，m-1)，即为从n-1个不同元素中取m-1个元素的组合数。
另外第n行的第m个数和第n-m+1个数相等 ，为组合数性质之一。

为了使程序更简便效率更高，这里采用第一种方法实现。

Submit

#include<stdio.h>

int main() {
	int n;
	int a[100][100];
	while (~scanf("%d", &n)) {
		for (int i = 0; i < n; i++) {
			for (int j = 0; j <= i; j++) {
				if (j == 0 || j == i)
					a[i][j] = 1;
				else
					a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
				if (j != 0)
					printf(" ");
				printf("%d", a[i][j]);
			}
			printf("\n");
		}
		printf("\n");
	}
	return 0;
}