只要同时满足以下三个条件，就可以用递归来解决：
1. 一个问题的解可以分解为几个子问题的解
2. 这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样
3. 存在递归终止条件

写递归代码最关键的是写出递推公式，找到终止条件