题目描述
经典的杨辉三角, 给出你层数n, 你可以输出其前n行吗?
例如前6行为:
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),表示层数。
输出
输出对应层数的前n层杨辉三角。
#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
void GordenGhost();
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);cout.tie(nullptr);
GordenGhost();
return 0;
}
void GordenGhost(){
int g[35][35],n;
cin>>n;
for (int i = 0; i <30 ; ++i) {
for (int j = 0; j <=i ; ++j) {
if (j==0||j==i) g[i][j]=1;
else g[i][j]=g[i-1][j-1]+g[i-1][j];
}
}
for (int i = 0; i < n; ++i) {
for (int j = 0; j <= i; ++j) {
cout<<g[i][j]<<' ';
}
cout<<endl;
}
}