算法——遞歸（自底向上、自頂向下）

目錄 遞歸 自頂向下 自底向上 遞歸 遞歸的四條基本準則： 基準：無需遞歸就能得到的解； 不斷推進：每一次遞歸調用都必須使其朝向一種基準推進； 設計法則：所用的遞歸調用都能運行； 合成效益法則：求解一個問題時，切勿在不同的遞歸調用中做重複性的工作。 遞歸的兩種方案： 自頂向下」 的解決方案：首先得到最頂層的值，每遞歸一層計算中間結果，最終結果在遞歸到最下面一層函數運行完得到； 自底向上」 的解決方

>>阅读原文<<