溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

Python中怎么實現(xiàn)遞歸調(diào)用

發(fā)布時間：2021-08-08 18:57:19 來源：億速云 閱讀：326 作者：Leah 欄目：大數(shù)據(jù)

這期內(nèi)容當(dāng)中小編將會給大家?guī)碛嘘P(guān)Python中怎么實現(xiàn)遞歸調(diào)用，文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

Python中怎么實現(xiàn)遞歸調(diào)用

當(dāng)函數(shù)返回時，要從調(diào)用棧的棧頂取得返回地址，恢復(fù)現(xiàn)場，彈出棧幀，按地址返回

Python中怎么實現(xiàn)遞歸調(diào)用


   
Python中怎么實現(xiàn)遞歸調(diào)用

   
 

Python中的遞歸深度限制

調(diào)用棧也是要占據(jù)內(nèi)存的，所以也不可能設(shè)置過大，對調(diào)用棧大小Python是有限制的（開始默認1000）

在調(diào)試遞歸算法的時候，經(jīng)常會出現(xiàn)這樣的錯誤：

RecursionError: maximum recursion depth exceeded while calling a Python object

導(dǎo)致這個錯誤的原因就是遞歸的層次太多，系統(tǒng)調(diào)用棧的大小有限

導(dǎo)致這個錯誤的原因有兩個情況：

情況一：沒有設(shè)置基本結(jié)束條件

Python中怎么實現(xiàn)遞歸調(diào)用

Traceback (most recent call last):  File "c:\Users\hy\Desktop\daily\daily.py.py", line 15, in <module>    tell_story()  File "c:\Users\hy\Desktop\daily\daily.py.py", line 12, in tell_story    tell_story()  File "c:\Users\hy\Desktop\daily\daily.py.py", line 12, in tell_story    tell_story()  File "c:\Users\hy\Desktop\daily\daily.py.py", line 12, in tell_story    tell_story()  [Previous line repeated 993 more times]  File "c:\Users\hy\Desktop\daily\daily.py.py", line 11, in tell_story    print("“從前有座山，山上有個廟，廟里有個老和尚，他說：”")RecursionError: maximum recursion depth exceeded while calling a Python object
     



06

情況二：程序本身沒錯，但是程序向基本結(jié)束條件演進的速度太慢了


例如：調(diào)用棧深度1000， 但此刻數(shù)列求和函數(shù)計算2000個數(shù)，那就不行了


06


   
Python中怎么實現(xiàn)遞歸調(diào)用

   
 

調(diào)整調(diào)用棧深度

在python中利用sys內(nèi)置模塊可以調(diào)整調(diào)用棧的深度

  • sys.getrecursionlimit( ) 獲取調(diào)用棧深度

  • sys.setrecursionlimit(n) 修改調(diào)用棧深度

Python中怎么實現(xiàn)遞歸調(diào)用

上述就是小編為大家分享的Python中怎么實現(xiàn)遞歸調(diào)用了，如果剛好有類似的疑惑，不妨參照上述分析進行理解。如果想知道更多相關(guān)知識，歡迎關(guān)注億速云行業(yè)資訊頻道。

向AI問一下細節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手