有时候用递归写程序遇到特别大的数时候，结果往往出现很慢，是否是由于递归本身对于大数效率不高呢？

学递归算法的时候，教你的“老师”没讲递归的机制？不要总是学代码，拿来就用，连它怎么运作的、用于什么场合、何时该用何时不该用等都不清楚，那怎么行。

[ 本帖最后由 TonyDeng 于 2014-10-7 20:06 编辑 ]

我记得最清楚的是老师说，递归可以很容易的解决一些复杂的问题。。。比如，梵塔类的

递归的运行效率是最低的、资源占用也是最高的，你老师没跟你讲。

自己重新翻书了，自己看书不细心：
递归：效率低，会多次的函数调用，如果层次深，还会增加堆栈的处理，但优点是，代码清晰简单；

对，递归只适用于能够清晰表达逻辑的场合，即如果用它表达比别的非递归表达更自然，就可以用，但要考虑极端情况。通常，能够避免递归，都不用递归，诸如求菲波拉契数这样的算法，尤其不适宜拿递归来作示范——这是教科书中最不可取的做法，可惜无论中外都有不少教科书这样做。

递归能不用就不用！

恩，知道了，谢啦

也不能一棍子打死吧……