遞歸:
函數直接或者間接調用自身就是遞歸,遞歸需要有邊界條件,當邊界條件不滿足的時候,遞歸前進,當邊界條件滿足的時候,遞歸返回,遞歸相對運行效率低,每一次調用函數都要開辟棧幀。
遞歸調用的深度不宜過深,python對遞歸深度做了限制,以保護解釋器,超過遞歸深度限制,拋出RecursionError。sys.getrecursionlimit()
斐波那契數列:
1、
2、
3、
遞歸:
函數直接或者間接調用自身就是遞歸,遞歸需要有邊界條件,當邊界條件不滿足的時候,遞歸前進,當邊界條件滿足的時候,遞歸返回,遞歸相對運行效率低,每一次調用函數都要開辟棧幀。
遞歸調用的深度不宜過深,python對遞歸深度做了限制,以保護解釋器,超過遞歸深度限制,拋出RecursionError。sys.getrecursionlimit()
斐波那契數列:
1、
2、
3、
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。