楊輝三角,又稱賈憲三角形,帕斯卡三角形,是二項式系數在三角形中的一種幾何排列。
把每一行看做一個list,寫一個generator,不斷輸出下一行的list
實現下列輸出效果:
# [1] # [1, 1] # [1, 2, 1] # [1, 3, 3, 1] # [1, 4, 6, 4, 1] # [1, 5, 10, 10, 5, 1] # [1, 6, 15, 20, 15, 6, 1] # [1, 7, 21, 35, 35, 21, 7, 1] # [1, 8, 28, 56, 70, 56, 28, 8, 1] # [1, 9, 36, 84, 126, 126, 84, 36, 9, 1]
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
極簡代碼實現:
def triangles(): L = [1] while True: yield L L.append(0); L = [L[i-1] + L[i] for i in range(len(L))] n = 0 for t in triangles(): print(t) n = n + 1 if n == 10: break
注:普通函數和generator生成器的區別:
1、普通函數調用直接返回結果,generator函數的調用,返回一個generator對象;(調用generator時可以先創建一個對象,再用next()
方法不斷獲得下一個返回值,但實際中通常用for循環實現)
2、generator在執行過程中,遇到yield就中斷,下次又繼續執行
總結
以上就是這篇文章的全部內容了,希望本文的內容對大家的學習或者工作帶來一定的幫助,如果有疑問大家可以留言交流。
新聞熱點
疑難解答