递归不是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，但是我喜欢一个内衬^ _ ^）
602392714
清零编程群