怎样理解 杨辉三角 python代码中的这段代码?
本文介绍了怎样理解 杨辉三角 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可以相加吗?
谢谢!
解决方案
占个坑,电脑上编辑
第一次循环,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 只有一个元素的时候会怎样,实际上不执行
写程序,要考虑各种特殊条件,能避开就避开
这篇关于怎样理解 杨辉三角 python代码中的这段代码?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!
查看全文