递归和迭代的区别，联系，优缺点及实例对比

区别和联系：递归是迭代的一个特例，从理论上讲，任何递归都可以转换成迭代。

优缺点及对比:递归性能不如迭代，但是递归思路简单清晰，并且有些时候是必须要用递归才能做，而迭代是做不到的，比如，在实际开发过中，有那么一张表，描述了实体之间的层次关系的，比如要遍历所有实体之间存在的层次关系，即n:m的关系，且事先是不知道每个实体间的数量，所以如果用迭代是根本实现不了。必须借助递归进行深层次递归才能得到结果。

一、含义不同：递归是重复调用函数自身实现循环。

迭代是函数内某段代码实现循环，循环代码中参与运算的变量同时是保存结果的变量，当前保存的结果作为下一次循环计算的初始值。

递归循环中，遇到满足终止条件的情况时逐层返回来结束。迭代则使用计数器结束循环。当然很多情况都是多种循环混合采用，这要根据具体需求。

二、结构不同：递归与迭代都是基于控制结构：迭代用重复结构，而递归用选择结构。递归与迭代都涉及重复：迭代显式使用重复结构，而递归通过重复函数调用实现重复。

递归与迭代都涉及终止测试：迭代在循环条件失败时终止，递归在遇到基本情况时终止，使用计数器控制重复的迭代和递归都逐渐到达终止点：迭代一直修改计数器，直到计数器值使循环条件失败；递归不断产生最初问题的简化副本，直到达到基本情况。

递归算法一般用于解决三类问题：

(1)数据的定义是按递归定义的。（Fibonacci函数）

(2)问题解法按递归算法实现。这类问题虽则本身没有明显的递归结构，但用递归求解比迭代求解更简单，如Hanoi问题。

(3)数据的结构形式是按递归定义的。如二叉树、广义表等，由于结构本身固有的递归特性，则它们的 *** 作可递归地描述。百度百科-递归

能力有限，仅知几点

两者都是重复某一 *** 作直到满足条件为止。

不同之处在于，递归是函数调用自身，而迭代是使用循环。

某些情况下递归更加简单，可读性更高，而用循环则十分复杂。如二分法，快速排序等。

递归很容易导致栈溢出，导致程序崩溃，而循环不会。

综上所述，能用循环用循环，递归是万不得已的手段。

举个例子：我想求1+2+3+4++100的值。

迭代的做法：从1到100，顺着往下累加。1+2=3,3+3=6,6+4=10,10+5=15……

程序表示，

int i=1,sum=0;

while(i<=100){

sum = sum +i;

}

递归的做法：我要求1到100的累加值，如果我已经得到1到99的累加值，将这个值加上100就是1到100的累加值；要得到1到99的累加值，如果已经得到1到98的累加值，将这个值加上99，就是1到99的累加值……最后我要得到1到2的累加值，我如果得到1自身累加值，再加上2即可，1自身的累加值显然就是1了。于是现在我们得到了1到2的累加值，将这个值加3就得到了1到3的累加值，……最后直到得到1到100的累加值。

程序表示，其中函数会调用自身，这就是递归方法的典型特征

int GetSum(int n)

{

if(n<=0) return 0;

else return n+GetSum(n-1);

}

上述例子中，其实递归最后得到结果也是用迭代方法完成的，只是在程序的处理上直观看不出来。两者都能很好的完成计算任务，不同之处在于思维方式上，从而导致不同的计算方法：迭代是正向思维，从头到尾思考问题；递归是逆向思维，他假设我们已经得到了部分结果(假设我已经知道了1到99的累加值，把这个值加上100我们就得到了1到100的累加值了)，从尾部追溯到头部，从而让问题简化(当然这个例子中看不出来，这里只是方便理解，有兴趣可以参考一下>

以上就是关于递归和迭代的区别，联系，优缺点及实例对比全部的内容，包括:递归和迭代的区别，联系，优缺点及实例对比、迭代和递归的区别、在c语言中递归和迭代有什么区别和联系各自的优缺点是什么二者分别适合解决什等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！