楊輝三角定義如下:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
現在用一個生成器函數來實現楊輝三角,把每一行看做一個list
實現:
def triangles(n): # 生成n階楊輝三角
l=[1] # l記錄上一行的list, list0記錄當前行的list
num=0
while num < n:
yield l
list0=[1]
for i in range(1,len(l)):
list0.append(l[i-1] + l[i])
list0.append(1)
l=list0
num+=1
a=triangles(7) #生成7階楊輝三角
for t in a:
print(t)