動態一維陣列列印楊輝三角(正三角形格式輸出)

2021-10-04 07:46:24 字數 955 閱讀 3875

分析:觀察楊輝三角中的兩行:

1 4 6 4 1

1 5 10 10 5 1

第二行的5等於上一行的4+1;

第二行的第乙個10等於上一行的6+4;

第二行的第二個10等於上一行4+6…

因此用一維陣列從上一行後面依次向前兩兩相加就得到下一行的數,第n行應該加n-1次輸出,最後一列直接輸出1。

這裡假設不知道輸出的行數,所以用了動態陣列。

另外,關於正三角形列印格式的問題,經過除錯(因為上一行的空格處在下一行要輸出乙個數,所以每個數應該佔兩個數的位置),總結出:輸出的數佔的位數是列印的空格個數的兩倍,比如列印兩個空格,則數用%4d輸出,列印三個空格,則用%6d輸出,如果行數較大,則應該多列印空格,此時數的位數也需要調整。

c語言

#include

#include

#include

intmain()

printf

("%d\n",1

);//列印最後一列的1

}free

(a);

//防止記憶體洩露,動態陣列分配後應該釋放記憶體

return0;

}

python

def

demo

(t):

x =[1

if i==

0else

0for i in

range

(t)]

for i in

range

(t):

for j in

range

(i,0,-

1): x[j]

= x[j]

+ x[j-1]

print

(x[j]

,end =

' ')

print(1

)

列印楊輝三角

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

列印楊輝三角

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

列印楊輝三角

列印楊輝三角 建立二維陣列,為最大行數 最大行數分塊輸出,大迴圈,是一共多少行 大迴圈內,每一行都是先乙個迴圈輸出 t 一共輸出 總行數 1 第幾行 個製表符 然後輸出乙個1,再乙個迴圈輸出上一行所有不為0的數兩兩相加,再輸出乙個1 這樣就是楊輝三角了 include main for i 2 i ...