您的当前位置:首页正文

python如何实现杨辉三角形(代码)

2020-11-27 来源:步旅网

本篇文章给大家带来的内容是关于python如何实现杨辉三角形 (代码) ,有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。

杨辉三角杨辉 定义如下:

 1
 / 
 1 1
 / / 
 1 2 1
 / / / 
 1 3 3 1
 / / / / 
 1 4 6 4 1
 / / / / / 
1 5 10 10 5 1

把每一行看做一个list,试写一个generator,不断输出下一行的list:

def triangles():
 L = [1]
 while True:
 yield L
 
 M=L[:]#复制一个list,这样才不会影响到原有的list。不然results里的每个列表的末尾会为0.
 M.append(0)
 L = [M[i-1]+M[i] for i in range(len(M))] 
 
n =0
results = []
for t in triangles():
 
 print(t)
 results.append(t)
 print(results)
 n = n +1
 if n == 10:
 break
显示全文