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

查看:102
本文介绍了怎样理解 杨辉三角 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屋!

查看全文
登录 关闭
扫码关注1秒登录
发送“验证码”获取 | 15天全站免登陆