用Python生成器(generator) 生成杨辉三角

最新推荐文章于 2022-04-19 09:35:12 发布

不闻不问兮

最新推荐文章于 2022-04-19 09:35:12 发布

阅读量134

点赞数

分类专栏： python

本文链接：https://blog.csdn.net/keke_yuer/article/details/103684039

版权

python 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

需求

使用Python生成器生成杨辉三角

实现思路

杨辉三角特性

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

看图都应该能明白
调用方法每次返回一个 list 直接上代码

def createList(x=12):
    L = [1]  #第一行
    i = 2
    while i <= x:
        yield L
        if i == 2: #第二行
            L = [1, 1]
        if i > 2: # 3,4,5..行
        	#首尾都是[1] 第二个元素为上一行的1,2元素之和 用列表生成式生成列表
            result = [1] + [L[s - 1] + L[s] for s in range(1, len(L))] + [1]
            L = result[:]
        i += 1


r = createList()
for re in r:
    print(re)