递归要有的条件：
1，边界条件（递归出口）
2，前进段
3，返回值
把递归问题分解成n个小块儿，分析着n个小块是什么关系。从边界条件往前返回值，从前往后写表达式=》把递归的成的所有项在脑袋里列出来，看关系是否满足。