递归解题三部曲

我们解递归题的三部曲：

1. 找整个递归的终止条件：递归应该在什么时候结束？

2. 找返回值：应该给上一级返回什么信息？

3. 本级递归应该做什么：在这一级递归中，应该完成什么任务？