杨辉三角

abc_xian

于 2018-07-18 11:35:14 发布

阅读量167

点赞数

CC 4.0 BY-SA版权

分类专栏： python

本文链接：https://blog.youkuaiyun.com/abc_xian/article/details/81095419

python 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个使用Python编写的杨辉三角生成器。通过定义一个生成器函数，该函数能够无限地生成杨辉三角的每一行，并以列表形式输出。文章提供了一个具体的实现示例，演示了如何使用此生成器来打印前10行的杨辉三角。

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

杨辉三角定义如下：

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

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

def triangles():
L=[1]
while True:
yield L
L=[L[i]+L[i+1] for i in range(len(L)-1)]
L.insert(0,1)
L.append(1)

n=0
for t in triangles():
print(t)
n=n+1
if n==10:
break

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