输入输出格式
输入描述:
输入你想输出杨辉三角形的行数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;
}