当前位置: 代码迷 >> 综合 >> 1062 杨辉三角形
  详细解决方案

1062 杨辉三角形

热度:46   发布时间:2024-01-31 14:21:33.0

输入输出格式

输入描述:

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