【算法】深度理解 递归算法

 

目录

1. 什么是递归？

2. 基线条件和递归条件

3. 递归调用栈

---

1. 什么是递归？

下面先描述一个递归可能应用的实际场景：

我们有一个神秘的盒子，有一把钥匙在这个盒子里。

这个盒子 里有盒子，而盒子里面又有盒子。钥匙可能就在某一个盒子中。为了找到钥匙，有两种解决思路。

下面是第一种解决方式：

1. 创建一个要查找的盒子堆；
2. 从盒子堆取出一个盒子，在里面找；
3. 如果找到的是盒子，则将盒子加入盒子堆中，以便以后再查找；
4. 如果找到钥匙，则大功告成！
5. 回到第二步。