實驗7 2 6 列印楊輝三角 20分

2021-10-01 19:40:09 字數 968 閱讀 4526

本題要求按照規定格式列印前n行楊輝三角。

輸入格式:

輸入在一行中給出n(1≤n≤10)。

輸出格式:

以正三角形的格式輸出前n行楊輝三角。每個數字佔固定4位。

輸入樣例:

6輸出樣例:

11 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

#include

#define maxn 10

intmain()

for(j=

0;j<=i;j++

)else

//其他邊角元素全部等於1

printf

("%4d"

,number[i]

[j]);}

printf

("\n");

//處理完一行後輸入換行符

}}

2019/12/30

總結:該題的第乙個點是需要找到空格的規律,因為題目給出每個數字以%4d的形式輸出,觀察例題:很明顯觀察到最後一行的第乙個數字前面有三個空格,依次往上遞增,到第一行的時候有8個空格,數字以%4d輸出以固定,那我們需要輸出5個空格,每一行依次遞減便找到空格輸出的規律n-1-i。

其次,解該題還需基本的數學知識,楊輝三角是除邊角外任意乙個數都等於它對上去上一行的兩個數的和,其餘數字均為1,這個除邊角外的元素的判斷條件很好寫。

求和這裡:試想一下在二維陣列中行列的儲存構想圖,拋開空格不去思考,數字全放進去是乙個直角三角形即:111

1211331

則中間第三行第二列的2就等於第二行第二列的數+第二行第一列的數

其他數字都同理,就得到了number[i][j]=number[i-1][j-1]+number[i-1][j]

其他也就沒有難點了。

by–suki

2019/12/30

PTA題目解答 7 5 列印楊輝三角 20分

本題要求按照規定格式列印前n行楊輝三角。輸入在一行中給出n 1 n 10 以正三角形的格式輸出前n行楊輝三角。每個數字佔固定4位。61 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1在矩陣裡是這樣的 空的位置補零 也就是在第n行,第一項是1,除第一項外的前n 2項...

列印楊輝三角

楊輝 三角形,又稱賈憲三角形,帕斯卡三角形,是二項式係數在三角形中的一種幾何排列。在我國南宋數學家楊輝所著的 詳解 九章算術 1261年 一書中用如圖的三角形解釋二項和的乘方規律。與楊輝三角聯絡最緊密的是二項式乘方展開式的係數規律,即 二項式定理。例如,在楊輝三角中,第3行的三個數恰好對應著兩數和的...

列印楊輝三角

楊輝三角形具有如下特徵 1 每行數字左右對稱,由1開始逐漸變大,然後變小,回到1。2 第n行的數字個數為n個。3 第n行數字和為2 n 1 4 每個數字等於上一行的左右兩個數字之和。可用此性質寫出整個帕斯卡三角形。5 將第2n 1行第1個數,跟第2n 2行第3個數 第2n 3行第5個數 連成一線,這...