Python中的最大递归级别

时间:2010-07-20 11:30:11

标签: python recursion

最大递归级别是什么?如何在Python中更改它?

2 个答案:

答案 0 :(得分:31)

默认值为1000级,您可以使用setrecursionlimit模块中的sys函数更改它。

<强> 警告:

请注意,如果由于堆栈空间有限而导致更高的某些操作系统可能会遇到问题。

答案 1 :(得分:6)

以为我会添加一个代码示例:

import sys
sys.setrecursionlimit(100000)

正如Lizard所说,出于某种原因,默认值为1000,警告很重要。尝试对fibonacci(10000)(返回f(n-1)+ f(n-2))的高递归限制足以关闭我的Python IDE。没有达到“达到递归深度”警告并不意味着问题得到了解决。