1.递归是什么？
简单地说，就是如果在函数中存在着调用函数本身的情况，这种现象就叫递归。
2.递归的特点？
- 一个问题可以分解成具有相同解决思路的子问题，孙子问题，换句话说这些问题都能调用同一个函数
- 经过层层分解的子问题最后一定是有一个不能再分解的固定值的（即终止条件）,如果没有的话,就无穷无尽地分解子问题了，这就死循环了。
3.写递归的步骤：
- 先定义一个函数，写好这个函数的功能，是解决什么问题的
- 寻找问题与子问题间的关系(递推公式)，符合递归的条件（函数里面调用自身），总结递归公式设置跳出递归的条件(或者说是进入递归的条件，反正就是用 if 判断还有没有子项需要解决这个问题)
- 将步骤2的递推公式用代码表示出来补充到步骤 1 定义的初始函数中（可能要修改某些部分）
- 最后也是很关键的一步，根据问题与子问题的关系，推导出复杂度,如果发现递归时间复杂度不可接受，则需转换思路对其进行改造，寻找更好的解法
分析递归出树形结构的思路
完整代码(第二次理解+注释)：
<!DOCTYPE html>
<html lang="en">
<head>
<meta
最低0.47元/天 解锁文章
166
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
