快捷導(dǎo)航

Python中最大遞歸深度值的探討

更新時(shí)間：2019年03月05日 14:23:21 作者：杰瑞26

今天小編就為大家分享一篇關(guān)于Python中最大遞歸深度值的探討，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧

Python對(duì)遞歸函數(shù)設(shè)置是有默認(rèn)值。可以通過(guò)下面命令來(lái)查看設(shè)置的默認(rèn)值

>>> import sys
>>> sys.getrecursionlimit()
3000

查看該函數(shù)的幫助文件就更清晰了:

>>> help(sys.getrecursionlimit)
Help on built-in function getrecursionlimit in module sys:
getrecursionlimit(...)
 getrecursionlimit()
 Return the current value of the recursion limit, the maximum depth
 of the Python interpreter stack. This limit prevents infinite
 recursion from causing an overflow of the C stack and crashing Python.

從上面的幫助信息可以看到，如果超過(guò)這個(gè)默認(rèn)的最大遞歸深度，就會(huì)導(dǎo)致不可預(yù)測(cè)的錯(cuò)誤，比如C棧溢出或其他錯(cuò)誤。下面用斐波那契數(shù)列的遞歸函數(shù)來(lái)測(cè)試下該方法，來(lái)看真正可行的最大遞歸深度.

>>> def fib(n):
...  if n == 1:
...   return 1
...  else:
...   return fib(n-1) + n
>>> fib(2989)
4468555

當(dāng)執(zhí)行到默認(rèn)的3000附近，2989時(shí)，上面是可以執(zhí)行到的。當(dāng)遞歸深度到2900時(shí)就報(bào)錯(cuò)了。

>>> fib(2990)
Traceback (most recent call last):
 File "<stdin>", line 1, in <module>
 File "<stdin>", line 5, in fib
 File "<stdin>", line 5, in fib
 File "<stdin>", line 5, in fib
 [Previous line repeated 2985 more times]
 File "<stdin>", line 2, in fib
RecursionError: maximum recursion depth exceeded in comparison
maximum recursion depth exceeded in comparison

也就是最大的實(shí)際遞歸深度就是2989了，是否可以設(shè)置這個(gè)值大點(diǎn)呢？可以通過(guò)這個(gè)方法來(lái)設(shè)置:

>>> import sys
>>> sys.setrecursionlimit(10000)
>>> sys.getrecursionlimit()
10000

通過(guò)setrecursionlimit(10000)后再查看就是10000。再來(lái)測(cè)試下實(shí)際上的遞歸深度可以到多少，看是否在2989上有所增加呢?

可以看到我們?cè)O(shè)置最大遞歸深度10000，實(shí)際執(zhí)行遞歸深度達(dá)到3400，不再報(bào)RecursionError錯(cuò)誤，但會(huì)報(bào)關(guān)閉程序的提示。通過(guò)一個(gè)個(gè)單獨(dú)調(diào)試，到3213還能顯示正常答案。到3214就又報(bào)上面的提示了。