計算機中的遞歸思想

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

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