3032-楊輝三角，3032-楊輝

3032-楊輝三角，3032-楊輝

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 }