C++题解：杨辉三角

题目描述
还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

输入描述
输入数据只包含一个正整数n（1＜=n＜=30），表示将要输出的杨辉三角的层数。

输出描述
请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开（行末不能有空格）

样例输入
3

样例输出

1
1 1
1 2 1
 

杨辉三角每行第一个和最后一个都是1，然后每一层=上一层同一列 + 上一层前一列

下面是代码： 

#include <bits/stdc++.h>
using namespace std;

int a[1005][1005];

int main() {
	int i, j, n;
	cin >> n;
	for (i = 0; i < n; i++) {
		a[i][0] = 1;
		a[i][i] = 1;

		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++)
			cout << a[i][j] << ' ';
		cout << a[i][i] << endl;  //行末不能有空格
	}
	return 0;
}