递归算法

 首先我们介绍分治，递归采用了分治的思想。

分治

将复杂问题分割成规模和结构相同或相似的子问题，子问题还可以分解成更小的子子问题，直到分解的子问题是一些基本问题，分别解决这些子问题，最后合并子问题的解，即可得到原问题的解。

分解
解决
合并
分治法分解出来的子问题相互独立，没有交叉。

递归

通过自身调用自身或者间接调用自身，把问题范围缩小直到范围缩小到可以直接得到边界数据的结果，然后再在返回的路上求出对于的解。

递归算法用到了栈，每递归调用一次原函数就把该函数与其对应参数压栈，直到对应参数到达边缘即可停止压栈，然后逐个出栈逐个计算（此处就是从最小的那个地方开始计算）一层一层出栈往外计算最终得到最终的结果。

基线条件（递归边界）

当满足什么条件时停止调用原函数，也就是停止压栈，什么时候停止递归。

递归条件（递归式）

当满足什么时就不停的调用原函数，不停的压栈