計算機中的遞歸思想

計算機中的遞歸的基本思想是：把規模大的問題轉化爲規模小的相似的子問題來解決。在函數實現時，因爲解決大問題的方法和解決小問題的方法往往是同一個方法，所以就產生函數調用它自身的情況。另外這個解決問題的函數必須有明顯的結束條件，這樣就不會產生無限遞歸的情況。

對於遞歸，最好的理解方式是從函數的功能意義的層面來理解，遞歸本質上也是函數的調用，在函數調用時總會把一些臨時資訊儲存到堆棧，堆棧是爲了函數能正確的返回。