迭代和递归是每个同学刚接触程序都会学到的两个算法，这两个算法都是利用了循环调用的原理将复杂运算简单化，那么它们两个之间到底有什么区别呢？分别适用于什么情况下呢？

递归就是自己调用自己，迭代嘛！就是A不停的调用B
递归中一定有迭代,但是迭代中不一定有递归,大部分可以相互转换.能用迭代的不用递归,递归调用函数,浪费空间,并且递归太深容易造成堆栈的溢出.

学习啦,大家讲解的很好啊

始终不太明白递归函数,已经问了好多人了.

Dariel 发表于 2015-5-26 21:12
递归就是自己调用自己，迭代嘛！就是A不停的调用B
递归中一定有迭代,但是迭代中不一定有递归,大部分可以相 ...

受教啦！！！

递归就是找一个1,再找一个--,条件能让它自己递归到1...自己的理解

这样子啊

递归是自顶向下逐步拓展需求,最后自下向顶运算.即由f(n)拓展到f(1),再由f(1)逐步算回f(n)
迭代是直接自下向顶运算,由f(1)算到f(n).

任伟 发表于 2015-5-30 16:03
递归是自顶向下逐步拓展需求,最后自下向顶运算.即由f(n)拓展到f(1),再由f(1)逐步算回f(n)
迭代是直接自下向 ...

谢谢总结

围观学习啦，加油！

我也想问问,递归那玩意能做到的,是不是for循环也能做到呢?递归看着就乱乱的.一层调一层,内存占的还多.

围观同学 加油  你报的是哪期的啊

套路有点深啊
我对递归的理解还仅仅是数学归纳法

一楼评论不错