Maximum level of recursion in Python

后端 未结 2 888
梦谈多话
梦谈多话 2020-12-08 14:59

What\'s the maximum level of recursion and how do I change it in Python?

相关标签:
2条回答
  • 2020-12-08 15:04

    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.

    0 讨论(0)
  • 2020-12-08 15:14

    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 讨论(0)
提交回复
热议问题