[XDOJ]杨辉三角

给出正整数n（2<=n<=10）,输出杨辉三角前n行
杨辉三角性质：三角形中的每个数字等于它两肩上的数字相加


输入格式：输入一个正整数n
输出格式：输出杨辉三角的前n行，元素中间用一个空格分隔，每行用换行分隔

输入样例：
4

输出样例
1
1 1
1 2 1
1 3 3 1

#include<stdio.h>

int main() {

	int n, i, j = 1, a[100][100];
	a[0][0] = a[1][0] = a[1][1] = 1;
	scanf("%d", &n);

	for (i = 2; i < n; ++i) {
		a[i][0] = a[i][i] = 1;
		for (j = 1; j < i; ++j)
			a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
	}

	for (i = 0; i < n; ++i) {
		for (j = 0; j <= i; ++j)
			printf("%d ", a[i][j]);
		printf("\n");
	}

	return 0;

}