遞歸和回溯

遞歸 任何調用自身的函數稱爲遞歸。遞歸的要點在於，遞歸函數調用自身去解決一個規模比原始問題要小一些的問題。 遞歸函數的格式 函數不在遞歸地情況稱作基本情形（base case,也稱基本情況）。 函數調用自身來執行子任務的情況就稱作遞歸情形（recursive case）。 if (判斷是否爲基本情形) return 該基本情形時的函數值 else if (判斷是否爲另一種基本情形)

>>阅读原文<<