【算法設計與分析】第3章、遞歸與分治策略

分治和遞歸 分治：分治法的設計思想是，將一個難以直接解決的大問題，分割成一些規模較小的相同問題，以便各個擊破，分而治之。由分治法產生的子問題往往是原問題的較小模式，這就爲使用遞歸技術提供了方便。 遞歸：程序直接或間接調用自身的編程技巧稱爲遞歸算法（Recursion）。一個過程或函數在其定義或說明中又直接或間接調用自身的一種方法，它通常把一個大型複雜的問題層層轉化爲一個與原問題相似的規模較小的問題

>>阅读原文<<