使用python实现杨辉三角

使用python编写了一个小算法， 实现杨辉三角
上代码：

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

复制代码

{:8_215:}

{:8_203:}

Python
较为便捷，代码量较少的实现方式如下：
      
# -*- coding: utf-8 -*-
#!/usr/bin/env python
def triangles():
    L = [1]
    while True:
        yield L
        L = [sum(i) for i in zip([0]+L, L+[0])]
该方式用到了列表生成式，理解起来较困难，下面是另一种方式：
   
def triangles():
    ret = [1]
    while True:
        yield ret
        for i in range(1, len(ret)):
            ret = pre + pre[i - 1]
        ret.append(1)
        pre = ret[:]
另一个不用生成器的版本：
def YangHui (num = 10):
    LL = [[1]]
    for i in range(1,num):
        LL.append([(0 if j== 0 else LL[i-1][j-1])+ (0 if j ==len(LL[i-1]) else LL[i-1][j]) for j in range(i+1)])
    return LL