Python 杨辉三角

今天看到廖雪峰网站上的python教程generator一节，顺手做了一下杨辉三角的小练习。要求是写出一个generator,可以迭代打印出杨辉三角的每一行。

基本思路就是生成初始情况，然后每次按照杨辉三角的计算规则迭代更新list中除去首尾的中间部分。因为计算每项的值时依赖于前一项的计算结果，所以不能想fib数列一样直接在原list中依次更新值，需要用一个临时list存储新一行的值，再替换回原list中。代码如下：

def triangles():
	L = [1]
	n = 0
	while 1:
		yield L
		L.append(1)
		temp = []
		for i,item in enumerate(L[:-2]):
			temp.append(L[i]+L[i+1])
		L[1:-1] = temp

其实，上面代码中的for循环本质是生成一个temp list，所以python中还可以使用列表生成式对上述代码做进一步简化：

def triangles():
	L = [1]
	n = 0
	while 1:
		yield L
		L.append(1)
		L[1:-1] = [item+L[i+1] for i,item in enumerate(L[:-2])]

不得不说，python真的可以写出很简洁的代码，很多c++ java中需要写好多循环才能做的事情，python中一行代码就搞定了~