遞歸算法

1.遞歸的概念 若一個對象部分的包含它自己或用它自己給自己定義，則稱這個對象是遞歸的。若一個過程直接或間接地調用自己，則稱這個過程是遞歸過程。 2.什麼時候使用遞歸 1）問題的定義是遞歸的 如求n的階乘等，問題的求解過程可以將其遞歸定義直接轉換爲對應的遞歸算法。 2）數據結構是遞歸的 如單鏈表等 3）問題的求解方法是遞歸的 如：是在有序數組中查找一個數據元素是否存在的折半查找算法 3.遞歸算法的特

>>阅读原文<<