問(wèn)題描述
??????楊輝三角形又稱(chēng)Pascal三角形，它的第i+1行是(a+b)i的展開(kāi)式的系數(shù)仅父。
??????它的一個(gè)重要性質(zhì)是：三角形中的每個(gè)數(shù)字等于它兩肩上的數(shù)字相加匣砖〔茧
??????下面給出了楊輝三角形的前4行：
1
1 1
1 2 1
1 3 3 1
??????給出n，輸出它的前n行纯出。
輸入格式
輸入包含一個(gè)數(shù)n蚯妇。
輸出格式
輸出楊輝三角形的前n行敷燎。每一行從這一行的第一個(gè)數(shù)開(kāi)始依次輸出，中間使用一個(gè)空格分隔箩言。請(qǐng)不要在前面輸出多余的空格硬贯。
樣例輸入
4
樣例輸出
1
1 1
1 2 1
1 3 3 1
數(shù)據(jù)規(guī)模與約定
1 <= n <= 34。
個(gè)人代碼
#include <iostream>
#include <cstdio>
using namespace std;
int n;
int a[35][36];
int main(){
a[0][0]=1;
while(~scanf("%d",&n)){
for(int i=1;i<=n;i++){
for(int j=1;j<=i;j++){
a[i][j]=a[i-1][j]+a[i-1][j-1];
printf("%d ",a[i][j]);
}
printf("\n");
}
}
return 0;
}
思路解析
| a[i][0] | a[i][1] | a[i][2] | a[i][3] | a[i][4] | a[i][5] | ... | |
|---|---|---|---|---|---|---|---|
| i=0 | 1 | ||||||
| i=1 | 1 | ||||||
| i=2 | 1 | 1 | |||||
| i=3 | 1 | 2 | 1 | ||||
| i=4 | 1 | 3 | 3 | 1 | |||
| i=5 | 1 | 4 | 6 | 4 | 1 | ||
| ... |
題目已經(jīng)給出n的范圍,1<=n<=34.
通過(guò)初步分析,可以得到每一個(gè)值的遞推關(guān)系式:a[i][j]=a[i-1][j]+a[i-1][j-1]
為了方便首行與每一行的首列,末列的計(jì)算,申請(qǐng)一個(gè)有兩列空白與一行空白的數(shù)組,方便了每一個(gè)值的處理,并且將a[0][0]賦為1,可以避免單獨(dú)對(duì)第一行處理.
- Made By IDmeforever
- 2018/2/1
