Python递归函数错误：“超出了最大递归深度”

递归不是Python中最惯用的方法，因为它没有尾递归优化，因此使用递归代替迭代是不切实际的（即使在您的示例中该函数不是尾递归，也不会仍然没有帮助）。基本上，这意味着如果您希望输入较大，则不应该将其用于复杂度大于线性的事物（（对于具有对数递归深度的事物，例如QuickSort的除法和征服算法，仍然可以使用）
）。

如果您想尝试这种方法，请使用更适合进行函数式编程的语言，例如Lisp，Scheme，Haskell，OCaml等。或尝试使用Stackless
Python，它在堆栈使用方面有更广泛的限制，并且还具有尾递归优化功能：-)

顺便说一下，您的函数的尾递归等效项可能是：

def primeList(n, i=2, acc=None):    return i > n and (acc or []) or primeList(n, i+1, (acc or []) + (isPrime(i) and [i] or []))

另一个“顺便说一句”，如果仅使用它来求和值，则不应构造一个列表。解决欧拉计划第10个问题的Python方法是：

print sum(n for n in xrange(2, 2000001) if all(n % i for i in xrange(2, int(n**0.5)+1)))

（好吧，也许将其拆分成更多行会更加Pythonic，但是我喜欢一个内衬^ _ ^）