遞歸是指函數或過程或子程序在運行過程序中直接或間接調用自身而産生的重入現象。
在計算機編程裡,遞歸指的是一個過程:函數不斷引用自身,直到引用的對象已知。
使用遞歸解決問題,思路清晰,代碼少。但是在主流高級語言中(使用遞歸算法要耗用更多的棧空間,所以在堆棧尺寸受限制時,應避免采用。所有的遞歸算法都可以改寫成與之等價的非遞歸算法。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!