def YHSJ(n):
L = [1]
m = 0
while m <= n:
yield L
L = [L[x] + L[x + 1] for x in range(len(L)- 1)]
L.insert(0,1)
L.append(1)
m = m + 1
先不管能否看懂,先调用试试,例如:
a = YHSJ(1)
for i in a:
print(i)
[1]
[1, 1]
b = YHSJ(3)
for i in b:
print(i)
[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
貌似可以。现在咱们就来具体解析一下,其实大家可能最不明白的就是最长的那句,就是我标红的,咱们一步一步看
当 n = 0时 不用说了 输出来的等于1
当 n =1时,m<n , 就会开始下一条代码,大家要注意因为这是一个迭代生成器,已经执行完n=0的状态,所以此时 L = [1], 所以当L = [1]时:
L = [1]
L = [L[x] + L[x + 1] for x in range(len(L) - 1)]
L
Out[4]: []
大家可以看到这个时候输出的结果是[ ],然后前后各加一个1,所以L就变成了 = [1,1] 。
首先,
L = [L[x] + L[x + 1] for x in range(len(L) - 1)]
这是一个列表生成式,L=[1]时 len(L) =1, range(len(1)-1)=range(1-1)=range(0),
python3的版本,为了节省内存, range() 函数返回的是一个可迭代对象(类型是对象),
所以range(5),会输出(0,5) , range(0)会输出(0,0), 我们用list可以调出结果list(range(0)) = [ ]
所以x in [ ], x也是空, x+1也是空(这个可能听起来觉得有点不可思议),就好比0乘任何数都是0一样,空集就是这个0,只不过空集无论是加减乘除都是0
所以L最终输出的也是一个[ ]
理解了这个,就可以懂你n = 2,3,4,......整个杨辉三角过程