1062 杨辉三角形

输入输出格式

输入描述:

输入你想输出杨辉三角形的行数n(n<=20);当输入0时程序结束.

输出描述:

对于每一个输入的数,输出其要求的三角形.每两个输出数中间有一个空格.每输完一个三角形换行.

输入输出样例

输入样例#:

5
7
0

输出样例#:

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1

代码：

#include<iostream>
using namespace std;
int main()
{
	int tr[21][21];
	for (int i = 1; i <= 20; i++) {
		for (int j = 1; j <= 20; j++) {
			if (j == 1 || i == j) {
				tr[i][j] = 1;
			}
			else {
				tr[i][j] = tr[i-1][j-1] + tr[i-1][j];
			}
		}
	}
	int n;
	while (1) {
		cin >> n;
		if (n == 0) {
			break;
		}
		else if (n < 0 || n > 20) {
			continue;
		}
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j < i; j++) {
				cout << tr[i][j] << " ";
			}
			cout << tr[i][i] << endl;
		}
	}
	return 0;
}