1懂盐、函數(shù)內部調用自身的一種行為北启,并且有一個正確的停止條件
遞歸的兩個條件
2脉顿、遞歸在python3中默認100層
3蝌麸、設置遞歸的層級:
import sys
sys.setrecursionlimit(n) # 設置為n層
遞歸的不好的地方:
遞歸的本質是函數(shù)調用自身,每次調用函數(shù)都會進行壓棧艾疟、彈棧(出棧)来吩,保存和恢復寄存器的棧操作,如果層數(shù)過多蔽莱,當棧滿了后误褪,會導致棧溢出
而且費時間和空間,如果遞歸忘了結束條件碾褂,會形成無底洞。历葛。正塌。囧