黑马Java零基础视频教程精华部分_16_递归算法

系列文章目录

---

---

一、定义

递归指的是方法中调用方法本身的现象。
注意点:递归一定要有出口，否则就会出现内存溢出。

二、作用

把一个复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。
递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算。

三、书写递归的两个核心:

1. 找出口：什么时候不再调用方法。
2. 找规则：如何把大问题变成规模较小的问题

四、示例：

五、内存图

借用递归求阶乘，如下图所示，看一下递归时候的内存图，注意右边最上面的jc方法会把返回值返回到下面紧挨着的jc方法。