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