前言：函數調用自身的編程技巧稱爲遞歸.
遞歸函數的特點
- 一個函數內部調用自己
- 函數內部可以調用其他函數，當然在函數內部也可以調用自身。
- 代碼特點
- 函數內部的代碼是相同的，只是針對的參數不同，處理的結果不同。
- 當參數滿足一個條件時，函數不再執行。（這個非常重要， 通常被稱爲遞歸的出口，否則會出現死循環！）
tips:遞歸是一個編程技巧，在處理不確定的循環條件時，格外有用，例如：遍歷整個文件目錄的結構。
有用的遞歸函數
- 包含以下幾個部分：
- 當函數直接返回值時有基本實例（最小可能性問題）
- 遞歸實例，包括一個或多個問題較小部分的遞歸調用。
這裏的關鍵就是將問題分解爲小部分，遞歸不能永遠繼續下去（無窮遞歸），因爲它總是以最小可能性問題結束，而這些問題又存儲在基本實例中。
（未完待續）