为什么我不习惯用递归，这方面我应该怎么加强？

[justfly]

这个问题很苦恼。

比如说我想计算一个数的阶乘 n! 我首先想到的是用for循环一个一个的乘，根本想不到递归的方法。

当然这只是一个例子，当初学数据结构，二叉树遍历代码很简单，但因为是递归的，就觉得理解不透的感觉，汉诺塔那个递归算法也是记不住。太苦恼了

虽然所有递归理论来说都可以用普通方法代替，但是递归代码清晰易懂的优势也很大，所以请不要说难理解就别深究这样的话。

请各位v2exer解惑，感谢！

[messense]

人理解迭代，神理解递归。。。实在想不明白就这么安慰自己好了。

[leiz]

递归说白了就是数学归纳法

[chemzqm]

不用递归会对你写出好代码有多大影响？

[darasion]

@leiz 说的对。就当是用数学归纳法证明一道数学题。

[holmesabc]

其实把入与出的条件想清楚，就好理解了

[iloahz]

我觉得自己跟着递归的程序跑一跑挺好的，就是在大脑里一条一条的执行语句，比如hanoi

[Cadina]

不要尝试理解递归，理解数学归纳法或循环不变式

[YUCOAT]

最近我在研究红黑树，感觉红黑树实现起来好复杂。。
后来想想其实不算复杂，之所以觉的复杂，无非是因为自己没有理解透。所以啊，想办法先理解透了再说吧。

[detailyang]

要理解递归,首先要理解递归 = =,我也被搞死,二叉树,深度优先 = =

[solesschong]

做纯程序员才用到递归。实在不喜欢递归可以去做前台，做应用。

[Golevka]

Go functional yourself, Webvolutionaries!

[wodemyworld]

盗梦空间就是个递归系统，最后很可能回到现实了还return呢，或者在某一层梦境中丢了陀螺，结果出不来了
如果不是十分自信，就别用递归了，耗栈区资源，切换上下文频繁，也没多大收益，现在基本没人用专门的递归机器（硬件）了，所以能转换成for循环的就别用这货了。。。。

[alexrezit]

我觉得递归理解起来更简单啊.
用循环总是搞错次数, 用递归就从来不会.

[liwei]

推荐你看一下SICP

http://mitpress.mit.edu/sicp/full-text/book/book.html

[xatest]

从机器执行程序的角度来说迭代的效率肯定高于递归，因为递归在执行时需要函数嵌套好多层，对函数栈的消耗相当大，看上去就如同一段缩进了很多层的代码。所以LZ能优先用迭代而不是递归的话，反而是一个优势啊，我往往就想不到，LZ没什么好苦恼的。
但是从人理解的容易程度上讲，递归更容易理解吧。试想一个典型的递归结构，就是文件系统里的目录，每个目录里可能还有目录。如果要写一个函数，列出文件系统上所有目录和文件，最容易想到的算法是什么？首先写一个函数，列出当前层的所有目录和文件（类似ls命令），如果列出的是目录，再调用自身，不就解决了。

[glume]

碰见类似的问题。曾写帖子“回复”代码，一层回复一层，如果不停的回复前面的回复，嵌套起来压力很大。

[youlil]

@leiz 递归和数学归纳法是正反的区别

[swulling]

生产环境老板要写个阶乘，谁要写个递归版本的，直接被开掉

[Golevka]

@swulling
sub factorial {
reduce {$a * $b} 1, 1 .. $_[0];
}
ML与Haskell里也有fold类似物, 但是fold也是递归定义的.

[davepkxxx]

递归我能不用就不用。