首页  >  文章  >  后端开发  >  python如何实现杨辉三角形 (代码)

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

不言
不言原创
2018-08-30 09:33:3312009浏览

本篇文章给大家带来的内容是关于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

相关推荐:

用Python输出一个杨辉三角的例子

PHP写杨辉三角实例代码_PHP

以上是python如何实现杨辉三角形 (代码)的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn