题目描述
输入正整数n,输出杨辉三角的前n行。例如,n=5时,杨辉三角形如下:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
输入
一行一个正整数n,1≤n≤20。
输出
共n行, 第i行包含i个正整数,之间用一个空格隔开。
样例输入
5
样例输出
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
数据规模与约定
时间限制:1 s
内存限制:256 M
100% 的数据保证1≤n≤20。
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
int num[25][25] = { 0 };
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= i; j++) {
if (j != 1) cout << " ";
if (j == 1 || j == i) {
num[i][j] = 1;
}
else {
num[i][j] = num[i - 1][j - 1] + num[i-1][j];
}
cout << num[i][j];
}
cout << endl;
}
return 0;
}