第七章 （二）遞歸

  1.遞歸 一個直接或間接調用自身的算法稱爲遞歸算法 一個使用自身給出定義的函數稱爲遞歸函數   2.應用 如果問題的數據結構是遞歸的（如鏈表），問題的定義是遞歸的（如fibonacci數列），問題的解法是遞歸的（整數劃分問題），可以考慮使用遞歸算法 經典問題：漢諾塔問題：設有3根標號爲A，B，C的柱子，在A柱上放着n個盤子，每一個都比下面的略小一點，要求把A柱上的盤子全部移到C柱上，移動的規則

>>阅读原文<<