階段小結

遞歸算法 程序直接或間接調用自身的編程技巧稱爲遞歸算法。 直接或間接調用自身的函數稱爲遞歸函數 它通常把一個大型複雜的問題層層轉化爲一個與原問題相似的規模較小的問題來求解。 關鍵： 找出遞歸定義和遞歸終止條件 遞歸定義：使問題向邊界條件轉化的規則。遞歸定義必須能使問題越來越簡單。 如n！=n*（n-1）！ 遞歸終止條件：也就是所描述問題的最簡單情況，它本身不再使用遞歸的定義。 1！=1 三個步驟：

>>阅读原文<<