Python -杨辉三角的理解与写法

2023年7月5日 184次阅读 来源: 杨辉三角问题

近日到廖雪峰老师的博客上学习的时候看到了一句Python的generator,尝试解析下:

def triangles():
    L = [1]
    while True:
        yield L
        L= [(L + [0])[i] + ([0] + L)[i] for i in range(len(L)+1)]

接下来每句剖析:

定义函数triangles

初始化函数L=[1],

重点关注

  L= [(L + [0])[i] + ([0] + L)[i] for i in range(len(L)+1)]

其中  

(L+[0])与([0]+L) 都是在L的前或后增加0

i in range(len(L)+1) 中range让i可取范围为0到L的长度,

(L+[0])[i] : L+0形成的新数列的索引为i的值,

算法中利用错位相加的方法,下一行的数列,用上一行的数列错位相加,得出下行数列

    原文作者：杨辉三角问题
    原文地址: https://blog.csdn.net/Liang_02/article/details/80942717
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞