Python实现杨辉三角--（yield(),zip()）

def _yanghui_tangle(n,result):
    if n == 1:
        return [1] 4     else:
        return [sum(i) for i in zip([0] + result,result + [0])]
#result为上一行的
#我们在列表2端各补了一个0，然后计算相邻项的和，就可以直接得到结果。
def yanghui_trangle(n):
    pre_result = []
    for i in range(n):
        pre_result = _yanghui_tangle(i + 1,pre_result)
        print pre_result

yanghui_trangle(5)

计算第N层的杨辉三角，必须知道N-1层的数字，然后将相邻2项的数字相加，就能得到下一层除了最边上2个1的所有数字。 听起来有点像递归的思想。