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

最新推荐文章于 2024-06-23 11:59:34 发布

隔壁的沙漠

最新推荐文章于 2024-06-23 11:59:34 发布

阅读量1k

点赞数 2

分类专栏： python 文章标签： python python生成器杨辉三角

本文链接：https://blog.csdn.net/mchess/article/details/84846029

版权

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

摘要由CSDN通过智能技术生成

近日，学习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