杨辉三角_Python生成器实现

杨辉三角

• 每行端点与结尾的数为1.
• 每个数等于它上方两数之和。
• 每行数字左右对称，由1开始逐渐变大。
• 第n行的数字有n+1项。
• 第n行数字和为 2^n-1

代码实现(python)

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

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