基礎練習 楊輝三角形
時間限制：1.0s 內存限制：256.0MB
問題描述
楊輝三角形又稱Pascal三角形，它的第i+1行是(a+b)i的展開式的系數。
它的一個重要性質是：三角形中的每個數字等於它兩肩上的數字相加。
下面給出了楊輝三角形的前4行：
1
1 1
1 2 1
1 3 3 1
給出n，輸出它的前n行。
輸入格式
輸入包含一個數n。
輸出格式
輸出楊輝三角形的前n行。每一行從這一行的第一個數開始依次輸出，中間使用一個空格分隔。請不要在前面輸出多余的空格。
樣例輸入
4
樣例輸出
1
1 1
1 2 1
1 3 3 1
1 1
1 2 1
1 3 3 1
數據規模與約定
1 <= n <= 34。
代碼寫的很爛，多了一個臨時數組的開銷。
1 #include <iostream>
2 using namespace std; 3 int main() 4 { 5 int n; 6 int a[35]; 7 a[1]=1,a[2]=1; 8 cin>>n; 9 for(int i=1;i<=n;i++){ 10 if(i==1) 11 cout<<i<<endl; 12 else if(i==2) 13 cout<<"1 1"<<endl; 14 else{ 15 int b[35]; //能不用他就好了
16 for(int j=1;j<=i;j++){ 17 if(j==1 || j==i) 18 b[j]=1; 19 else{ 20 b[j]=a[j-1]+a[j]; 21 } 22 cout<<b[j]<<' '; 23 } 24 cout<<endl; 25 for(int j=1;j<=i;j++) 26 a[j]=b[j]; 27 } 28 } 29 return 0; 30 }
Freecode : www.cnblogs.com/yym2013