1. 程式人生 > >知識總結和記錄——遞歸

知識總結和記錄——遞歸

span pan 尾遞歸 python解釋器 場景 非遞歸 分享 dash 小問題

遞歸定義

在一個函數裏邊調用這個函數本身

python解釋器不支持尾遞歸優化

構成遞歸需具備的條件:

1. 子問題須與原始問題為同樣的事,且更為簡單(問題相同,但規模在變小);

2. 不能無限制地調用本身,須有個出口,化簡為非遞歸狀況處理。

總結一下:

遞歸是用來解決那些問題可以簡化為很多相同的規模小很多的子問題的場景。

就是把大問題分成小問題,小問題本質上合大問題是一樣的問題。

遞歸的最大深度——997

遞歸函數與三級菜單

技術分享圖片menu 技術分享圖片遞歸實現

知識總結和記錄——遞歸