算法設計與分析之遞歸與分治策略

 分治法：

     將一個難以直接解決的大問題，分割成一些規模較小的相同問題，以便各個擊破，分而治之。
 (1)可行性：如果原問題可分割成k個子問題(1<k<=n),且這些子問題都可解，並可利用這些子問題的解求出原問題的解，那麼分治法就是可行的。
 (2)分治法與遞歸的關係：由於分治法產生的子問題往往是原問題的較小模式，這就爲遞歸方法的使用提供了方便，可以使子問題與原問題類型一致而其規模不斷縮小，從而引出遞歸算法。 

 遞歸：
    直接或間接地調用自身的算法稱爲遞歸算法