擅长:python、mysql、java
<p>递归并不是Python中最惯用的方法,因为它没有<a href="http://en.wikipedia.org/wiki/Tail_recursion" rel="noreferrer">tail recursion</a>优化,因此使用递归代替迭代是不切实际的(即使在您的示例中,函数不是tail recursive,这也没有帮助)。基本上,这意味着如果你期望你的输入是大的,那么你不应该使用它来处理复杂度大于线性的事情(对于那些具有对数递归深度的事情还是可以的,比如分而治之的快速排序算法)。</p>
<p>如果您想尝试这种方法,请使用一种更适合于函数式编程的语言,如Lisp、Scheme、Haskell、OCaml等;或者尝试无堆栈Python,它在堆栈使用方面有更广泛的限制,而且还具有尾部递归优化功能:-)</p>
<p>顺便说一下,函数的尾部递归等价物可以是:</p>
<pre><code>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 []))
</code></pre>
<p>另一个“顺便说一句”,如果你只是用它来累加值,就不应该构造一个列表。。。解决Euler项目第10个问题的Pythonic方法是:</p>
<pre><code>print sum(n for n in xrange(2, 2000001) if all(n % i for i in xrange(2, int(n**0.5)+1)))
</code></pre>
<p>(好吧,也许把它分成几行会更像Python,但我喜欢一行)</p>