Description:
给定一个 n,输出杨辉三角的前 n 行。
Input
输入 1 个整数 n(n<10)n (n < 10)n(n<10)。
Output
输出 n 行,每行输出的数字间用一个空格分开,每行的最后一个数字后面没有空格。
Examples:
Input
5
Output
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
最大要求输出9行。
#include<iostream>
#include<cstdio>
using namespace std;
int YH[10][10];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
YH[i][1]=1;
YH[i][i]=1;
}
for(int i=2;i<=n;i++)
for(int j=2;j<i;j++){
YH[i][j]=YH[i-1][j-1]+YH[i-1][j];
}
for(int i=1;i<=n;i++){
for(int j=1;j<=i;j++)
cout<<YH[i][j]<<" ";
cout<<endl;
}
return 0;
}