开发者

Maximum level of recursion in Python

开发者 https://www.devze.com 2023-01-08 05:42 出处:网络
What\'s the maximum level 开发者_如何学Goof recursion and how do I change it in Python?The default is 1000 levels deep and you can change that using the setrecursionlimit function in the sys module.

What's the maximum level 开发者_如何学Goof recursion and how do I change it in Python?


The default is 1000 levels deep and you can change that using the setrecursionlimit function in the sys module.

Warning:

Beware that some operating systems may start running into problems if you go much higher due to limited stack space.


Thought I will add a code example:

import sys
sys.setrecursionlimit(100000)

As Lizard noted, default is 1000 for a reason and the warning is important. Trying a high recursion limit on fibonacci(10000) ( return f(n-1) + f(n-2) ) was enough to shut down my Python IDE. Not getting the 'recursion depth reached' warning did not mean the problem was solved.

0

精彩评论

暂无评论...
验证码 换一张
取 消