Problem Description
还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形: 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 }