遞歸與分治策略

3.1 遞歸的概念 直接或間接地調用自身的算法稱爲遞歸算法。用函數自身給出定義的函數稱爲遞歸函數。 在計算機算法設計與分析中，使用遞歸技術往往使函數的定義和算法的描述簡潔且易於理解。 遞歸需要有邊界條件、遞歸前進段和遞歸返回段。 當邊界條件不滿足時，遞歸前進； 當邊界條件滿足時，遞歸返回。 注意：在使用遞增歸策略時，必須有一個明確的遞歸結束條件，稱爲遞歸出口，否則將無限進行下去（死鎖）。 遞歸的缺

>>阅读原文<<