Python练习题:输出杨辉三角(生成器generator)

#廖雪峰老师的练习题

杨辉三角定义如下:

           1
          / \
         1   1
        / \ / \
       1   2   1
      / \ / \ / \
     1   3   3   1
    / \ / \ / \ / \
   1   4   6   4   1
  / \ / \ / \ / \ / \
 1   5   10  10  5   1

把每一行看做一个list,试写一个generator,不断输出下一行的list:
# –– coding: utf-8 –
def triangles():
pass

#输出
n = 0
results = []
for t in triangles():
print(t)
results.append(t)
n = n + 1
if n == 10:
break
if results == [
[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]
]:
print(‘测试通过!’)
else:
print(‘测试失败!’)

———–以上为题目内容——–
我的第一次答案:

# -*- coding: utf-8 -*-
def triangles():
    l1 = [1]
    n = 0
    while 1:
        if n != 0:
            m = 0
            lt = l1
            while m! = n:
                if m!= 0:
                    l1[m] = lt[m-1] + lt[m]
                m = m+1
            l1.append(1)
        yield l1
        n = n+1

‘测试失败!’
问题在备份lt
“lt = l1”,这句话是将lt指向了l1指向的对象,即它们俩是不同的变量指向了同一个对象
然后下面“l1[m] = lt[m-1] + lt[m]”和“l1.append(1)”都是操作的对象,所以一旦l1变了,那么lt这个备份也会变,所以并没有起到备份的作用

然后我将备份的方法换成了

lt = [t for t in l1]

这样写,lt就指向了一个新的对象,不会再受l1的影响
运行之后,测试代码中print打印出的样子看起来是没有问题的,
但是还是’测试失败!’

看了评论猜测原因是在
定义一个list:results = []
=> 定义了为空的result变量,没有指向任意的对象
然后for循环从生成器拿值操作list:results.appen(t)
=>result[0]这个变量指向了l1指向的变量
再次从生成器出来后,l1指向的变量 值就变了(即result[0]指向的变量),也即result[0]变了,第二次results.appen(t)时,result[1]也是和result[0]、l1一样指向同一个变量,所以最后result实际的内容并不是我看到的print出来的那样

然后我将代码中的“yield l1”改成

yield [y for y in l1]

这样每次生成器生成的值会是指向的一个新变量
result[0]、result[1]…他们也都每次指向的变量不一样

最终代码就是

# -*- coding: utf-8 -*-
def triangles():
    l1 = [1]
    n = 0
    while 1:
        if n != 0:
            m = 0
            lt = [t for t in l1]
            while m != n:
                if m!= 0:
                    l1[m] = lt[m-1] + lt[m]
                m = m+1
            l1.append(1)
        yield [y for y in l1]
        n = n+1

WHATEVER
评论区大神的代码是。。。

# -*- coding: utf-8 -*-
def triangles():
    L=[1]
    while True:
        yield L          
        L=[L[0]]+[L[n]+L[n+1] for n in range(len(L)-1)]+[L[-1]]
    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/Zm_Qer/article/details/81380996
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞