递归总结

递归要有的条件：

　　　　1，边界条件（递归出口）

　　　　2，前进段

　　　　3，返回值

 

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

转载于:https://www.cnblogs.com/xu-thinking/p/3319997.html