练习
杨辉三角定义如下:
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():
line, line_next = [1], []
while True:
yield line
line_next.clear()
for i in range(len(line)-1):
line_next.append(line[i] + line[i+1])
line_next.insert(0,1)
line_next.append(1)
line = line_next[:]