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

近日到廖雪峰老师的博客上学习的时候看到了一句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的值,

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