Problem Description
还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
Input
输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。
Output
对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行。
用一个30×30的数组保存杨辉三角,由于多次输入输出,故数组为全局变量,每次输入n对数组进行维护,如果n>当前数组层数则扩展数组内容达到n层,如小于n直接输出。
1 #include<iostream> 2 using namespace std; 3 4 int s[30][30] = { 0 }, max=1; 5 void setup(int n){ 6 if(n>max){ 7 for(int i=max;i<n;i++) 8 for(int j=1;j<=i+1;j++) 9 s[i][j]=s[i-1][j-1]+s[i-1][j]; 10 max=n; 11 return; 12 }else 13 return; 14 } 15 void output(int n){ 16 for(int i=0;i<n;i++){ 17 cout<<s[i][1]; 18 for(int j=2;j<=i+1;j++) 19 cout<<" "<<s[i][j]; 20 cout<<endl; 21 } 22 } 23 int main(){ 24 s[0][1]=1; 25 int n; 26 while(cin>>n&&n){ 27 setup(n); 28 output(n); 29 cout << endl; 30 } 31 return 0; 32 }