杨辉三角

Posted 2020-10-16 凛冬将至

生成器：杨辉三角

 

参考廖雪峰的url：https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/0014317799226173f45ce40636141b6abc8424e12b5fb27000#0
或者zip另一方法:http://blog.csdn.net/zmy_3/article/details/51173580

 

杨辉三角定义如下：

          1
        1   1
      1   2   1
    1   3   3   1
  1   4   6   4   1
1   5   10  10  5   1

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

def triangles(n):
    N=[1]
    while len(N)<n+1:
        yield N
        N.append(0)
        N=[N[i-1] + N[i] for i in range(len(N))]