杨辉三角形使用python生成器实现

最新推荐文章于 2024-11-03 21:43:16 发布

原创

最新推荐文章于 2024-11-03 21:43:16 发布 · 1.1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#python #python生成器 #杨辉三角

在学习Python生成器时，通过练习生成杨辉三角遇到问题。原代码因yield后立即改变列表a导致错误，解决办法是避免直接修改a的指向，确保生成器正确输出杨辉三角形。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

近日，学习python生成器的过程中遇到一些小问题。解释器Python3.7.1
本人参照廖雪峰的博客学习，在学到生成器时，课后练习是生成杨辉三角形，网上找到一个思路不错的代码，代码如下：

# -*- coding: utf-8 -*-


def triangles():

    a = [1]
    while True:
        yield a
        a.append(0)
        a = [a[i-1]+a[i] for i in range(len(a))]


# 期待输出:
# [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]

n = 0
results = []
for t in triangles():
    print(t)
    results.append(t)
    n = n + 1
    if n == 10:
        break
print(results)
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