算法通关村第七关——理解递归（青铜）

前言

1.递归的特征

递归的本质是方法调用，自身调用自身，系统维护了不同调用之间的保存和返回。

如果观察递归代码的结构，如图所示：

这个调用过程不能一直持续，一定要在满足某个要求之后返回结果，否则就会抛出 StackOverFlow 问题。

所有的递归有两个基本特征：

• 1.执行时范围不断缩小。
• 2.终止判断在调用之前。

所以要先考虑什么情况下终止，再考虑递归的逻辑。

2.如何写递归

• 小到大找规律
• 分情况讨论，明确结束条件
• 枚举实例优化
• 组合出完整方法

3.如何读懂递归代码