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

[w2bgopher]

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

[ryanpenber]

你去事业单位办事，你对业务员说，你要取出你保存的合同内容。业务员说稍等，我要请示值班经理；值班经理听了以后也不知道怎么办，说我去请示单位领导；单位领导觉得没处理过这个案例，请示区域经理；区域经理说：这点小事都办不好？合同是 XXXXX。单位领导拿到以后，把合同拿给值班经理，值班经理拿到了合同给了业务员；业务员把合同交给了你。

程序返回的结果由下一层程序提供，这是我理解的递归

[52coder]

递归你可以理解为有限次函数调用，调用到最后一次后，再层层向上返回。

[jdz]

可以看下《计算机系统概括》，其中有一章专门讲递归

[versee]

1.不要人肉追踪函数的调用，你深入几层以后根本拔不出来
2.写好递归停止的条件以后，把每次的函数调用当成一个立即得到答案的黑盒

[ebony0319]

就是数学里面的抽象函数,类似于:f(x)=f(x-1)+1，这种一般会给一个条件:已知 f(1)=1

[omph]

通过树结构来理解

[AX5N]

感觉楼上基本都是在讲废话，楼主要听得懂你们说的那些还问么。

[fluorinedog]

楼主研究一下数学归纳法吧，和递归的思想是一模一样的。
首先，对于 trivial 的情况，直接算得解，如同数学归纳法的初始条件。
然后，假设我们已经有一个函数可以拿到 k-1 的情况，要计算 k，可以直接用 k-1 的结果，如同数学归纳法的迭代部分。
这两者共同的核心是，我们得相信 k-1 的情况已经 magically 解决了，不要在这个地方引入思想负担。重点得关注 k-1 到 k 的变换过程。

[jakezh]

@netlous #15 你说的是这个链接吧
https://www.v2ex.com/t/640834?p=1#r_8524489

[adang313]

我也在学习中

[SlipStupig]

自己给自己打电话

[levelworm]

我也不太擅长递归。我觉得基本思想很好理解，就是把任务分解成相同性质的小任务。但是我觉得有两个难点，一个是理解每次递归之后必然会返回到上一层，第二个是如何分解。我觉得这个和智商有关，我这种智商不够的就只能先硬来，做的多了就好些。

[DamienS]

你这样想。

1. 我（当前的 function ）只管当前要做的事情。
2. 其他的逻辑由其他递归的 function 来做。我（当前的 function ）不知道他们怎么做出来的，但是我就 assume 他们运行完拿到了正确的结果。


比如 recursively 打印二叉树中序 node。


sudo code 是

recurPrint:
if(currentNode==null){
return;
}

recurPrint(Left Node)

print(current Node)

recurPrint(Right Node).


这个就是我 assume recurPrint(Left Node) 和 recurPrint(Right Node) 都运行正确。我就把当前的 node 打出来了 print(current Node)。


做完这个逻辑后需要确认 recurPrint(Left Node) 和 recurPrint(Right Node) 真的能运行成功。那就想下有什么特殊的需要处理的 case。就是当前 node 是 null 时，这时不打印直接返回，整个逻辑就 ok 了

[alphatoad]

要理解递归，你必须理解递归

[Shook]

可能应该多写写树的题目，比如如何寻找节点。

[happyz90]

感觉汉诺塔来演示递归还是挺形象的

[52coder]

@alphatoad 卧槽，一大早看到你这个解释有点禅意了，比我的评论精辟了。

[ioriwong]

大家忽略了“初中生”，数学归纳法，递推数列 都没学

[SharkU]

只要问题可以进行向下分解，并最终可以直接进行求解。
[递归]( https://segmentfault.com/a/1190000007420201)

[zhw2590582]

刚开始会不容易理解，等接触多了，练习多了就慢慢熟练了，我以前和你一起看见递归就头疼