分治策略中，我们递归地求解了一个问题，在每层递归都应用了三步

1.分解，将问题划分为一些子问题，子问题的形式与原问题一样，只是规模更小

2.解决，递归地求解出子问题，如果子问题的规模足够小，则停止递归，直接求解

3.合并，把子问题的解给合并为原问题的解

当子问题足够大的时候，需要递归，那就是递归情况

当问题足够小的时候，不需要递归，那就是基本情况

三种求解递归式的方法：
代入法　　猜测一个界，用数学归纳法来证明这个界

递归树法　将递归式转化为一棵树，其节点表示不同层次的递归调用产生的代价，然后采用边界和技术来求解递归式　

主方法　　可求解性如下面公式的递归式的边界

算法导论 第四章 分治策略