Advertisement

杨辉三角的Python实现

阅读量:

杨辉三角定义如下:

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

把每一行看做一个list,试写一个generator,不断输出下一行的list:

该代码源自https://baike.baidu.com/item/杨辉三角#4_10

第一个方法:

复制代码
 >>> def triangles():

    
 ...     L=[1]
    
 ...     while True:
    
 ...         yield L
    
 ...         L = [sum(i) for i in zip([0]+L,L+[0])]
    
 ... 
    
 >>> n = 0
    
 >>> results=[]
    
 >>> for t in triangles():
    
 ...     print(t)
    
 ...     results.append(t)

全部评论 (0)

还没有任何评论哟~