Python中最大遞歸深度值的探討
Python對遞歸函數(shù)設置是有默認值。 可以通過下面命令來查看設置的默認值
>>> 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.
從上面的幫助信息可以看到，如果超過這個默認的最大遞歸深度，就會導致不可預測的錯誤，比如C棧溢出或其他錯誤。 下面用斐波那契數(shù)列的遞歸函數(shù)來測試下該方法，來看真正可行的最大遞歸深度.
>>> def fib(n): ... if n == 1: ... return 1 ... else: ... return fib(n-1) + n >>> fib(2989) 4468555
當執(zhí)行到默認的3000附近，2989時，上面是可以執(zhí)行到的。當遞歸深度到2900時就報錯了。
>>> 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
也就是最大的實際遞歸深度就是2989了，是否可以設置這個值大點呢？ 可以通過這個方法來設置:
>>> import sys >>> sys.setrecursionlimit(10000) >>> sys.getrecursionlimit() 10000
通過setrecursionlimit(10000)后再查看就是10000。再來測試下實際上的遞歸深度可以到多少，看是否在2989上有所增加呢?
可以看到我們設置最大遞歸深度10000，實際執(zhí)行遞歸深度達到3400，不再報RecursionError錯誤，但會報關閉程序的提示。通過一個個單獨調試，到3213還能顯示正常答案。到3214就又報上面的提示了。
>>> fib(3213) 5163291
上面的是Python3.6.5得出的實際最大遞歸數(shù)字:3213。
同樣一臺計算機，用Python2.7.10，同樣設置成默認最大遞歸深度10000，得出實際最大遞歸深度是4484
>>> fib(4484) 10055370
所以最終這個數(shù)字取決于計算機本身的計算能力和Python的版本，如果超過系統(tǒng)堆棧深度，Python無法支撐也就奔潰了。同樣的PC，Python的版本不同，這個值都有差異。有的時候差異還很大。
總結
以上就是這篇文章的全部內容了，希望本文的內容對大家的學習或者工作具有一定的參考學習價值，謝謝大家對腳本之家的支持。如果你想了解更多相關內容請查看下面相關鏈接
相關文章
Python實現(xiàn)向QQ群成員自動發(fā)郵件的方法
這篇文章主要介紹了Python實現(xiàn)向QQ群成員自動發(fā)郵件的方法,通過讀取txt文本里的QQ成員數(shù)據(jù)再調用發(fā)送郵件函數(shù)實現(xiàn)該功能,是非常實用的技巧,需要的朋友可以參考下2014-11-11
解決安裝pycharm后不能執(zhí)行python腳本的問題
今天小編就為大家分享一篇解決安裝pycharm后不能執(zhí)行python腳本的問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-01-01
這篇文章主要為大家詳細介紹了基于Python的關鍵字監(jiān)控及告警，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-07-07
本文給大家分享了下作者是如何在linux下為python2.x以及python3.x安裝第三方庫的方法，十分的實用，有需要的小伙伴可以參考下2016-08-08
Python基礎學習之基本數(shù)據(jù)結構詳解【數(shù)字、字符串、列表、元組、集合、字典】
這篇文章主要介紹了Python基礎學習之基本數(shù)據(jù)結構,結合實例形式分析了Python數(shù)字、字符串、列表、元組、集合、字典等基本數(shù)據(jù)類型功能、原理及相關使用技巧,需要的朋友可以參考下2019-06-06
今天小編就為大家分享一篇tensorflow求導和梯度計算實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-01-01
Python while true實現(xiàn)爬蟲定時任務
這篇文章主要介紹了Python爬蟲定時任務簡單實現(xiàn),文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-06-06
在本篇文章里小編給大家分享的是一篇關于python實現(xiàn)表白程序的代碼實例，需要的朋友們可以參考下。2020-06-06
今天小編就為大家分享一篇使用python os模塊復制文件到指定文件夾的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-08-08
經(jīng)過一段時間學習，看官已經(jīng)不是純粹小白了，已經(jīng)屬于python初級者了。現(xiàn)在就是開始做那個游戲的時候了。說是做游戲，不過還是先來點基礎知識吧2014-09-09