遞迴是什麼意思

某個函數自己調用自己

遞歸，又譯爲遞迴，在數學與計算機科學中，是指在函數的定義中使用函數自身的方法，即某個函數自己調用自己。遞歸通常可以簡單的處理子問題，但是不一定是最好的解決方式。遞歸函數需要有臨界停止點（結束條件），即遞歸不能無限制的執行下去。遞歸可以被棧替代，有些遞歸可以優化，比如遇到重複性的可以藉助空間內存記錄而減少遞歸的次數。