遞歸很簡單

文章目錄 階乘 斐波那契數列 跳臺階 二叉樹最大深度 漢諾塔 機器人運動範圍 矩陣中的路徑 遞歸其實特別簡單，你只須要知道兩件事 一：遞歸何時中止？也就是你一眼就能看到結果的時候 二：遞歸的表達式是什麼？就是你能經過前面的結果，得知後面的結果 最重要的事情，千萬不要試圖追蹤遞歸執行的過程，計算機不會出錯，你只要明白前面的兩個條件，任何遞歸都能搞明白，只想有一兩個成員的狀況就好，要否則約繞越悶。 階

>>阅读原文<<