递归须要知足的三个条件

1. 一个问题的解能够分解为几个子问题的解

何为子问题？子问题就是数据规模更小的问题。

2. 这个问题与分解以后的子问题，除了数据规模不一样，求解思路彻底同样

3. 存在递归终止条件

把问题分解为子问题，把子问题再分解为子子问题，一层一层分解下去，不能存在无限循环，这就须要有终止条件。