分治法：

     将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。
 (1)可行性：如果原问题可分割成k个子问题(1<k<=n),且这些子问题都可解，并可利用这些子问题的解求出原问题的解，那么分治法就是可行的。
 (2)分治法与递归的关系：由于分治法产生的子问题往往是原问题的较小模式，这就为递归方法的使用提供了方便，可以使子问题与原问题类型一致而其规模不断缩小，从而引出递归算法。 

 递归：
    直接或间接地调用自身的算法称为递归算法