Python中基于列表理解的Pascal三角迭代算法

Question

为了练习起见，我尝试用Python列表理解来表达Pascal's Triangle，并以迭代的方式来实现这一点。我在Python中将Pascal的三角形表示为：

tri = [[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1], ...]

当我迭代的时候，我需要以某种方式访问之前计算的三角形的线，我试图在不声明局部变量的情况下完成这项工作。在

到目前为止，我有这个：

^{pr2}$

有什么想法吗？在

编辑：正如@brc所指出的，这是一个关于如何和/或何时使用列表理解的糟糕例子。在

Answer 1

由于需要显式迭代方法，所以我将使用迭代器。在

def bincoeff(num=None):
    from math import factorial
    if num is None:
        it = iter(lambda: True, False) # waiting for Godot
    else:
        it = xrange(num)
    for _ in it:
        yield [factorial(n) // (factorial(k) * factorial(n - k)) for k in range(n+1)]

有了这个发电机，你可以

• 建立列表：

  bc = list(bincoeff(100))
  

• 达到某个最大值：

  for bc in bincoeff():
      if len(bc) > 100: break
      print bc
  

• 。。。