递归的一些个人思考

最近在复习数据结构与算法，结合了操作系统的知识，对递归有了新的理解，故落笔记录。

应用场景

1. 存在明显的规律: 一般规律，与临界规律；
2. 需要保存大量的中间变量或者上层变量，如二叉树的中序遍历中，左侧遍历完还需要返回到根节点

特征:

1. 存在对自身方法的调用；
2. 存在方法的出口，可以是return，也可以是代码块执行完毕；
3. 存在衍生变量的传递，一般往自我方法调用中传衍生变量，衍生变量就是递归的每次递进变化体现，需要规律性，该变量可以由当前变量衍生出，也可以新建变量，但不能改变已有形参的赋值，具体见4；
4. 不存在已有形参的二次赋值，导致当前的帧栈变化，当前帧栈信息需要完整保存（有点像操作系统的内存存储TCB)，等待递归返回，继续执行代码，否则会导致后续代码错误，可以把递归理解成多线程同步，仅理解，实现中递归是单线程的。