递归算法的理解方式

对于递归算法相信有很多的同学会有这样的疑惑，这里先举一个例子（通过“递归”与“循环”的对比）来增加理解。

我们一定要记住递归是可以来实现我们对于重复的子问题进行调用，但是需要注意的是我们不断地递归进行下去一定要一步一步的回去，就像我们走进一间房子，打开第一个大门后发现有第二个门，打开第二个门发现还有第三个门，以此类推，当我们打开最后一个门的时候，递归并没有结束我们还需要从最后一个们的位置在返回到第一个门的位置，这样才算作一个完整的递归函数的调用结束了！

而我们的“循环”则就是走到打开最后一个们就结束了，大家可以好好的理解一下。

最后希望这边文章能够对你对递归函数的理解有帮助！

 

下面是小编自己制作的一个微信小程序，感兴趣的可以看一下！