栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

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

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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,但是我喜欢一个内衬^ _ ^)



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/636795.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号