python3.6 杨辉三角 小白能懂

来源:互联网 发布:内存卡数据恢复软件 编辑:程序博客网 时间:2024/06/06 20:11

 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)]LOut[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,......整个杨辉三角过程

原创粉丝点击