計算機中的遞迴思想

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

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