Python之杨辉三角算法实现

学习了廖雪峰的官方网站的python一些基础，里面有个题目，就是让写出杨辉三角的实现，然后我就花了时间实现了一把。思路也很简单，就是收尾插入0，然后逐层按照杨辉三角的算法去求和实现杨辉三角。

附属代码：

# -*- coding: utf-8 -*-

# 期待输出:
# [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]

def triangles():

    L = [1]
    yield L
    while True:
        # print 'L是：',L
        
        # 在L这个List头尾插入0
        L.insert(0,0)
        L.insert(len(L),0)

        n = 0
        # print 'n:%d--L的长度%d'%(n,len(L))
        T = []
        while n < len(L)-1:
            T.append(L[n]+L[n+1])
            n = n+1

        L = T
        yield L

n = 0
for t in triangles():
    print(t)
    n = n + 1
    if n == 10:
        break