python递归实现杨辉三角_Python实现杨辉三角

[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]

先说思路：我们把每一次层看作一个list， 通过一个for循环，通过迭代，

每次生成一个list，而生成器就在每一行生成list中起作用，我们先定义

一个函数，作用是生成每一行的list对于每一行，list 的第一个元素和最

后一个元素是不变的。如果用L = [] 表示的话， L[0], L[n],是 不变的

def yhTriangle(n):

l, index = [1], 0

while index < n:

yield l

l = [1] + [l[i] + l[i + 1] for i in range(len(l) - 1)] + [1]

index += 1

for i in yhTriangle(10):

print(i)

结果：

[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]

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！