利用Python實現楊輝三角
阿新 • • 發佈:2018-11-01
利用Python實現楊輝三角
最近剛學python,邊學邊進行了一些小練習,以下是楊輝三角的實現思路和程式碼,希望大家給與支援,喜歡的給一個關注,我會繼續努力。(有問題發我郵箱[email protected],互相進步)
我們需要輸出的形式如下:
思路解析
看到這個問題,我們首先應該想到的是採用什麼思路解決這個問題。
1.初始化L=[[1],[1, 1]]
2.利用append([])的方法來初始化下一行。
3.當i=0時,向其中新增兩個1,即[1, 1],因為每一行的第一個元素和最後一個元素都是1。接著,通過i,向特定索引位置插入資料,該資料通過上一行同一列和上一行前一列的資料相加獲得,通過insert方法,插入list。例如,向第五行第二個位置插入4,其中4=3+1。
4.最後通過for迴圈遍歷每一行即可。
程式碼如下
L=[[1],[1, 1]]
print(L[1])
c=input("輸入層數:")
print(c)
cen=int(c)
def triangles(L,cen):
n=3
while n <= cen:
for i in range(0,n-1):
L.append([])
if i==0:
L[n-1].append(1)
L[n-1].append(1)
else:
L [n-1].insert(i,L[n - 2][i]+L[n - 2][i - 1])
n=n+1
return 'done'
triangles(L,cen)
#遍歷
for i in range(cen):
print(L[i])