python遞歸及斐波那契數列


遞歸:

函數直接或者間接調用自身就是遞歸,遞歸需要有邊界條件,當邊界條件不滿足的時候,遞歸前進,當邊界條件滿足的時候,遞歸返回,遞歸相對運行效率低,每一次調用函數都要開辟棧幀。

遞歸調用的深度不宜過深,python對遞歸深度做了限制,以保護解釋器,超過遞歸深度限制,拋出RecursionError。sys.getrecursionlimit()

斐波那契數列:

1、

2、

3、

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM