递归的深度理解

1、递归的理解

• 一个方法在执行的过程中调用自身，就称为“递归”，其中递归要满足有一个趋于终止的条件
• 可以类比于数学上的“数学归纳”，有一个起始条件，还有一个递推公式
• 可以拆分为“递”和“归”这两个过程

举个例子：

当你在电影院看电影，由于太黑你们都就近找了位置直接坐下，但你需要直到这是第几排，于是你就会问前面的兄弟，然后等待回答，前排的兄弟可能不知道，于是又去问了他前排的兄弟并等待回答…就这样直到问道有一个兄弟知道到自己的排数，递的过程就完成了，知道排数的这个兄弟就会把他的排数传给后排问他的人，这下后排的人就接收到了前排的结果，通过计算就知道了自己的排数，然后再把自己的排数告诉他后排的人…直到你最后通过前排的结果算出自己的位置。

通过这个例子来总结几个点

• 后排的兄弟在开始问前排，这就是一次“递”
• 这个前排的人一旦被问道，他就要在栈上开辟一块内存空间来保存后排人的问题
• 这个前排兄弟不知道他的排数，再向前问，并等待前排回答，这就是他这块内存里还保存着数据，并且这个等待就表明方法并未执行完毕，他在等待下一排返回结果
• 总有一排的兄弟直到自己的排数，这个知道自己排数的兄弟就是递归的终止条件。
• 知道排数的兄弟把结果返回上一排，上一排经过计算就再次返回，这就是归的过程，每个栈内存在接到结果后才执行完毕并返回结果。

2、图解过程分析