初学编程对递归思想很难理解,求前辈指导一下

[w2bgopher]

刷题的时候经常遇到需要递归的思想，但是我看答案的递归无法想象出它的结果是什么形成的，感觉十分的抽象，尤其是对于一些树，图的遍历已经其他需要递归完成的操作。

[las917vki]

套娃

[5G]

确实就是套娃，不知道该怎么说

[jeffh]

书里的递归树你应该能看得懂吧。另外个人总结的一些方法，可以想象成平行宇宙，递归进去的每个方法都是相互独立的。有兴趣的可以看下我写的这篇文章。https://juejin.im/post/5dc55e0651882559181a1274

[augustheart]

首先简单来说就是在函数中调用一次函数自身。如果你配合堆栈的概念会更容易理解。在堆栈上看，递归是需要开辟新的栈空间的（先不考虑尾递归优化这个特例）），所有的上下文都是全新的，不准确的说，你把递归调用的函数可以看成一个全新的函数，这样你就可以抛开递归这个概念来思考调用过程中到底发生了什么了。
纯自己的理解。

[augustheart]

当然，考虑到你自称初学者，我就啰嗦一句，理解递归首先要求你对函数调用有足够的理解，你对函数调用有清楚的理解，递归就不难理解

[xxx749]

https://b23.tv/av78446612

[teslabcd]

@xxx749 哈哈哈哈哈哈哈哈哈哈

[ipwx]

如果是没有副作用的函数，可以用数学的递推公式来理解。其实这也是理解动态规划最好的方式，什么看代码反而理解不了动态规划。

[ipwx]

比如斐波那契递推公式：

f(n) = f(n-1) + f(n-2)
f(2) = f(1) = 1

[chitanda]

以前看一本书，书名忘记了，有个说法，leap of faith。其实我刚开始学递归也是很难理解，我的办法就是干，看一遍不懂看两遍，没事就找出来看看想想

[Inside]

翻一下高中课本，看看数学归纳法，递归的数学基础就是这个，代码实现是证明的形式。

[eason1874]

循环重复做一件事，直到符合退出条件。

如果这个循环是通过函数调用自身实现的，就叫递归。

[Building]

不要想着那些循环概念，其实归递也是调用函数，凡是遇到归递，你就想着调用函数就行了，然后看参数，看流程。

[qwerthhusn]

斐波拉契
汉诺塔

[netlous]

这个链接能帮助你了解递归：
https://www.v2ex.com/t/640834

[dangyuluo]

你需要一个热心的大哥哥，手把手教你用 C 写一个递归函数，然后用 gdb 调试，看一下函数是怎么进入自己的，栈是怎么一步步被吃干净的

[xiri]

自己把递归的过程画出来

[arjen]

@netlous 好活

[ericgui]

写递归，就是套娃
但为了防止无线循环，你记住，任何递归，第一步必然是写退出条件。

[t6attack]

写一个 遍历文件夹及子文件夹 就理解了。