使用python生成器实现杨辉三角

今天学习了某位大神写的实现杨辉三角的程序,贴出来和大家分享下:

杨辉三角定义如下:

          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 = [1]
    while True:
        yield N
        N.append(0)
        N = [N[i-1] + N[i] for i in range(len(N))]

猜你喜欢

转载自blog.csdn.net/luotuofeile/article/details/84257564