递归方法

什么是递归
先下定义：递归算法是一种直接或者间接调用自身函数或者方法的算法。
通俗来说，递归算法的实质是把问题分解成规模缩小的同类问题的子问题，然后递归调用方法来表示问题的解。它有如下特点：

1. 一个问题的解可以分解为几个子问题的解
2. 这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样
3. 存在递归终止条件，即必须有一个明确的递归结束条件，称之为递归出口
   1.一个问题的解可以分解为几个子问题的解
   子问题就是相对与其前面的问题数据规模更小的问题。
   在动图中①号问题（一块大区域）划分为②号问题，②号问题由两个子问题（两块中区域）组成。
4. 这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样
   「①号划分为②号」与「②号划分为③号」的逻辑是一致的，求解思路是一样的。
5. 存在递归终止条件，即存在递归出口
   把问题分解为子问题，把子问题再分解为子子问题，一层一层分解下去，不能存在无限循环，这就需要有终止条件。
   ①号划分为②号，②号划分为③号，③号划分为④号，划分到④号的时候每个区域只有一个不能划分的问题，这就表明存在递归终止条件。