怎样理解 杨辉三角 python代码中的这段代码?

def triangles():
L = [1]
while True:
yield L
L = [L[x] + L[x + 1] for x in range(len(L) - 1)] #初始化L
L.insert(0, 1)
L.append(1)
问题:
L = [L[x] + L[x + 1] for x in range(len(L) - 1)]
第一次循环时,len(L)=1,那么有:L = [L[x] + L[x + 1] for x in range(0)]
但range(0)应该是空集,那么赋值给x的是什么?
第一次循环时L[x]和L[x + 1]的值分别是什么?
如果给x的是None,那么L(x+1)中None和1可以相加吗?
谢谢!

阅读 2.9k
2 个回答

占个坑,电脑上编辑

第一次循环,len(L) 返回1,range(0) 返回空列表,列表推导式不循环
所以代码巧妙的避开了一个运行时错误:
L[x+1] 会产生一个 IndexError,索引值超出范围
此时返回的L 实际上是个空列表

后面的循环就很好理解了
L 至少有两个数据,返回至少1个数据

换一个思路,你看看是不是更好理解

def triangles():
    L = [1]
    while True:
        yield L
        L = [0, *L, 0]  # 两段补零
        L = [L[x] + L[x + 1] for x in range(len(L) - 1)]  # 计算下一行

两种方法,从数学上看,一个是后补1,一个是先补0
从程序算法上看,避开了列表推导式中 range(0) 这种极端情况,比如你就很难理解 L[x]+L[x+1]在L 只有一个元素的时候会怎样,实际上不执行

写程序,要考虑各种特殊条件,能避开就避开

楼主应该使用markdown,不然代码没有缩进,看起来吃力啊,我改了下:

def triangles():
    L = [1]
    while True:
        yield L
        L = [L[x] + L[x + 1] for x in range(len(L) - 1)]
        L.insert(0, 1)
        L.append(1)

for count, level in enumerate(triangles()):
    print level
    if count > 10:
        break

[L[x] + L[x + 1] for x in range(len(L) - 1)]这个是列表生成式,当L=0的时候,其实根本没有执行到L[x] + L[x + 1]这个语句。最后L = []。

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题