Python打印杨辉三角

最新推荐文章于 2023-11-27 13:54:36 发布

土匪小龙

最新推荐文章于 2023-11-27 13:54:36 发布

阅读量1.8k

点赞数 2

文章标签： python引用问题

本文链接：https://blog.csdn.net/xiaolong650/article/details/52854398

版权

最近在看廖雪峰的python教程，学到生成器时用生成器输出杨辉三角
def triangles():
    L1=[]
    L2=[]
    m=0
    while True:
        if m==0:
            L1.append(1)
        elif m==1:
            L1.append(1)
        else:
            for k in range(len(L1)):
               #print(k)
               if k!=0:
                 L1[k]=L2[k]+L2[k-1]
            L1.append(1)
        L2=L1
        m=m+1
        yield L1
n = 0
for t in triangles():
     print(t)
     n = n + 1
     if n == 10:
        break
    
输出的结果如下:

[1]
[1, 1]
[1, 2, 1]
[1, 3, 4, 1]
[1, 4, 8, 9, 1]
[1, 5, 13, 22, 23, 1]
[1, 6, 19, 41, 64, 65, 1]
[1, 7, 26, 67, 131, 196, 197, 1]
[1, 8, 34, 101, 232, 428, 625, 626, 1]
[1, 9, 43, 144, 376, 804, 1429, 2055, 2056, 1]

一直没找到原因，后来通过百度发现是列表的引用问题。学习网址

因为在L2=L1进行赋值值时，L2是对L1的引用，这2个list指向了同一片内存，所以L1[k]=L2[k]+L2[k-1]这个语句其实就一直改掉了L2的数据。只要将L2=L1改为L2=L1[:]就可以啦，正确结果如下：

[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
[1, 5, 10, 10, 5, 1]
[1, 6, 15, 20, 15, 6, 1]
[1, 7, 21, 35, 35, 21, 7, 1]
[1, 8, 28, 56, 70, 56, 28, 8, 1]
[1, 9, 36, 84, 126, 126, 84, 36, 9, 1]
网上找到的比较简洁的方式：
def triangles():
    L = [1]    
    while True:
        yield L
        L.append(0);
        L = [L[i-1] + L[i] for i in range(len(L))]