递归算法和迭代算法的优缺点（递归算法的优点）

本文目录

• 递归算法的优点
• 在计算机算法中，迭代和递归是什么意思它们有什么区别
• 递归和迭代的区别，联系，优缺点及实例对比
• 算法中的“迭代”和“递归有什么区别
• 在c语言中递归和迭代有什么区别和联系各自的优缺点是什么二者分别适合解决什
• 递归和迭代有哪些区别
• 迭代算法的优缺点
• 递归和迭代有什么区别
• “递归”和“迭代”有什么区别

递归算法的优点

递归算法的优点是：结构清晰，可读性强，而且容易用数学归纳法来证明算法的正确性，因此它为设计算法、调试程序带来很大方便。

程序调用自身的编程技巧称为递归（ recursion）。递归作为一种算法在程序设计语言中广泛应用。

一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

递归的缺点：

递归算法解题相对常用的算法如普通循环等，运行效率较低。因此，应该尽量避免使用递归，除非没有更好的算法或者某种特定情况，递归更为适合的时候。

在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。

在计算机算法中，迭代和递归是什么意思它们有什么区别

举个例子：我想求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);
}
***隐藏网址***

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

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

算法中的“迭代”和“递归有什么区别

区别很大,两个根本不是一回事:
迭代,多数用于类似集合这样的,遍历!怎么打个比方才好理解呢....纠结了...
迭代你就理解成遍历,不过这个遍历特殊之处就是:
第一:它会限制一些操作,比如说修改元素之类的操作..
第二:迭代内部会有一个指针,假如你正向迭代,这个指针会每次前移一次,不会后退,意思也就是说不会像for循环那样,可以控制;反向迭代也是同理,指针会每次后退一下!
递归:你可以简单点理解成:
一个函数调用自己,但是递归的前提一定要有终止条件,否者会栈内存溢出,然后就是循环体了!

在c语言中递归和迭代有什么区别和联系各自的优缺点是什么二者分别适合解决什

能力有限，仅知几点
两者都是重复某一操作直到满足条件为止。
不同之处在于，递归是函数调用自身，而迭代是使用循环。
某些情况下递归更加简单，可读性更高，而用循环则十分复杂。如二分法，快速排序等。
递归很容易导致栈溢出，导致程序崩溃，而循环不会。
综上所述，能用循环用循环，递归是万不得已的手段。

递归和迭代有哪些区别

深究递归和迭代的区别、联系、优缺点及实例对比（是我看到讲解递归与迭代的区别比较好的一篇文章）
文章有总结两者之间的关系：
1） 递归中一定有迭代,但是迭代中不一定有递归,大部分可以相互转换。
2） 能用迭代的不用递归,递归调用函数,浪费空间,并且递归太深容易造成堆栈的溢出./*相对*/在数学上，递归强调的是，新的值与前面计算的好几个值有关系；比如斐波那契数列
而迭代一般是只是与之间进行计算，即;
计算机进行算法分析中，（我对递归的复杂度分析不熟，可以去看看《算法导论》）递归方法一般是将递归式转换成树形结构，然后是不断向下计算吧；
在常见的迭代法中，有牛顿法与梯度下降法;像Tianyuan解说的那样，是一种循环逼近的方式，使得初始值进过一系列的迭代之后收敛到极限值。
（再看看维基上的解释）
我想最主要的是你去用这些具体的方法，才会更加了解其中的一些区别。

迭代算法的优缺点

　　不存在绝对的优缺点，迭代算法是用计算机解决问题的一种基本方法。它利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令或一定步骤进行重复执行，在每次执行这组指令或这些步骤时，都从变量的原值推出它的一个新值。

　　利用迭代算法解决问题，需要做好以下三个方面的工作：

　　1、确定迭代变量。在可以用迭代算法解决的问题中，至少存在一个直接或间接地不断由旧值递推出新值的变量，这个变量就是迭代变量。

　　2、建立迭代关系式。所谓迭代关系式，指如何从变量的前一个值推出其下一个值的公式或关系。迭代关系式的建立是解决迭代问题的关键，通常可以使用递推或倒推的方法来完成。

　　3、对迭代过程进行控制。在什么时候结束迭代过程?这是编写迭代程序必须考虑的问题。

递归和迭代有什么区别

一、含义不同：递归是重复调用函数自身实现循环。
迭代是函数内某段代码实现循环，循环代码中参与运算的变量同时是保存结果的变量，当前保存的结果作为下一次循环计算的初始值。
递归循环中，遇到满足终止条件的情况时逐层返回来结束。迭代则使用计数器结束循环。当然很多情况都是多种循环混合采用，这要根据具体需求。
二、结构不同：递归与迭代都是基于控制结构：迭代用重复结构，而递归用选择结构。递归与迭代都涉及重复：迭代显式使用重复结构，而递归通过重复函数调用实现重复。
递归与迭代都涉及终止测试：迭代在循环条件失败时终止，递归在遇到基本情况时终止，使用计数器控制重复的迭代和递归都逐渐到达终止点：迭代一直修改计数器，直到计数器值使循环条件失败；递归不断产生最初问题的简化副本，直到达到基本情况。
递归算法一般用于解决三类问题：
(1)数据的定义是按递归定义的。（Fibonacci函数）
(2)问题解法按递归算法实现。这类问题虽则本身没有明显的递归结构，但用递归求解比迭代求解更简单，如Hanoi问题。
(3)数据的结构形式是按递归定义的。如二叉树、广义表等，由于结构本身固有的递归特性，则它们的操作可递归地描述。以上内容参考：百度百科-递归

“递归”和“迭代”有什么区别

“递归”和“迭代”的区别如下：

1、递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己.一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决,可以极大的减少代码量.递归的能力在于用有限的语句来定义对象的无限集合。

2、迭代:利用变量的原值推算出变量的一个新值.如果递归是自己调用自己的话,迭代就是A不停的调用B。

3、递归中一定有迭代,但是迭代中不一定有递归,大部分可以相互转换.能用迭代的不用递归,递归调用函数,浪费空间,并且递归太深容易造成堆栈的溢出。