算法考前突擊第二章遞歸和分治算法

一遞歸算法 1遞歸的概念：直接或間接調用自身的算法成爲遞歸算法。 2遞歸涉及的問題：斐波那契數列1 1 2 3..即從第三項開始每一項都是前兩項的和 例1 階乘函數 可遞歸地定義爲： 其中 n=0時，n!=1爲邊界條件 n>0時，n!=n(n-1)!爲遞歸方程 邊界條件與遞歸方程是遞歸函數的二個要素，遞歸函數只有具備了這兩個要素，才能在有限次計算後得出結果 例2 Fibonacci數列 無窮數列1

>>阅读原文<<