問題 J 楊輝三角

2021-08-21 14:31:56 字數 650 閱讀 7896

還記得中學時候學過的楊輝三角嗎?具體的定義這裡不再描述,你可以參考以下的圖形: 

1 1 1 

1 2 1 

1 3 3 1 

1 4 6 4 1 

1 5 10 10 5 1 

輸入資料報含多個測試例項,每個測試例項的輸入只包含乙個正整數n(1<=n<=30),表示將要輸出的楊輝三角的層數。

對應於每乙個輸入,請輸出相應層數的楊輝三角,每一層的整數後面用乙個空格,每乙個楊輝三角後面加乙個空行。

2 3

1 1 1 1 1 1 1 2 1

#include

int main()

for(i =3;i <=n;i++)//

從a[3][2]開始,i表示行,j表示列,a[i][j]為a[i-1][j] 與a[i-1][j-1]的和

}for(int k=1;k <=n;k++)

printf("\n");//每一列換行

}printf("\n");//每一行換行

}return 0;

}思路解析:

1、對於楊輝三角這樣利用相加得到的,可以利用二維陣列進行計算。

2、注意:對於1要特殊處理,其他的數要找規律進行計算。

3、注意:對於換行要進行特殊處理,要用腦算分析要在**換行。

python楊輝三角 楊輝三角I II

給定乙個非負整數 numrows,生成楊輝三角的前 numrows 行。在楊輝三角中,每個數是它左上方和右上方的數的和。示例 輸入 5 輸出 1 1,1 1,2,1 1,3,3,1 1,4,6,4,1 可以一行一行錯位加,當然這裡提供更簡便的方法。任取一行描述 1,2,1 如何得到 1,3,3,1 ...

楊輝三角問題(c語言)

問題描述 楊輝三角形又稱pascal三角形,它的第i 1行是 a b i的展開式的係數。它的乙個重要性質是 三角形中的每個數字等於它兩肩上的數字相加。下面給出了楊輝三角形的前4行 11 1 1 2 1 1 3 3 1 給出n,輸出它的前n行。輸入格式 輸入包含乙個數n。輸出格式 輸出楊輝三角形的前n...

Java 楊輝三角

public class yanghui 生成指定行數的楊輝三角形 param lines 楊輝三角形的行數 public void printyanghui int lines if lines 30 int line new int lines int maxlen getmaxlen line...