Python极简代码实现杨辉三角

Python实现杨辉三角

把每一行看做一个list，写一个generator，不断输出下一行的list

实现下列输出效果：

1. # [1] 
2. # [1, 1] 
3. # [1, 2, 1] 
4. # [1, 3, 3, 1] 
5. # [1, 4, 6, 4, 1] 
6. # [1, 5, 10, 10, 5, 1] 
7. # [1, 6, 15, 20, 15, 6, 1] 
8. # [1, 7, 21, 35, 35, 21, 7, 1] 
9. # [1, 8, 28, 56, 70, 56, 28, 8, 1] 
10. # [1, 9, 36, 84, 126, 126, 84, 36, 9, 1] 

>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

极简代码实现：

1. def triangles(): 
2.     L = [1] 
3.     while True: 
4.         yield L 
5.         L.append(0); 
6.         L = [L[i-1] + L[i] for i in range(len(L))] 
7. n = 0 
8. for t in triangles(): 
9.     print(t) 
10.     n = n + 1 
11.     if n == 10: 
12.         break 

注：普通函数和generator生成器的区别：

1.普通函数调用直接返回结果，generator函数的调用，返回一个generator对象；（调用generator时可以先创建一个对象，再用next()方法不断获得下一个返回值，但实际中通常用for循环实现）

2.generator在执行过程中，遇到yield就中断，下次又继续执行

如果还有更好的实现方式，留言分享，互相学习交流