【python成长之路】杨辉三角

目的：求出杨辉三角第M行第N个数字。杨辉三角如下所示

(a+b)的n次幂的展开式中各项的系数很有规律， 
对于n=2，3，4时分别是：1 2 1， 1 3 3 1，1 4 6 4 1。这些系数构成了著名的杨辉三角形： 
                1 
              1   1 
             1  2  1 
           1  3   3   1 
         1  4   6   4   1 
       1  5  10  10   5

代码：

def triangle(self, x, y):
    if x < 0 or x > 1000 or x < y or y < 0:
        return 0
    list1 = [1]
    for i in range(1, x + 1):
        list1 = [1] + [list1[n] + list1[n - 1] for n in range(1, len(list1))] + [1]
    return list1[y]

【知识点】

1、杨辉三角可以通过递归（self.triangle(x - 1,y - 1) + self.triangle(x - 1,y)）来求解，但是超过40行后会出现超时。

#打印杨辉三角
def triangles():
    L = [1]              #定义L为一个只包含一个元素的列表
    while True:
        yield L          #定义为生成器函数
        L =[1] + [L[n] + L[n-1] for n in range(1,len(L))] + [1]
n = 0
for t in triangles():
    print(t)
    n = n + 1
    if n == 10:
        break

如何打印杨辉三角，可以参考：

【补充知识点】