算法設計與分析期末複習

1.遞歸的概念：直接或間接地調用自身的算法稱爲遞歸算法，用函數自身給出定義的函數稱爲遞歸函數。每一個遞歸函數都要有非遞歸定義的初始值，如階乘函數，斐波那契，漢諾塔。算法 遞歸函數二要素：邊界條件、遞歸方程數組 2.分治法的概念：基本思想是將一個規模爲n的問題分解爲k個規模較小的子問題，這些子問題相互獨立且與原問題相同。遞歸的解這些子問題，而後將各個子問題的解合併獲得原問題的解。函數 （1）如二分法

>>阅读原文<<