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

区别很大,两个根本不是一回事:

迭代,多数用于类似集合这样的,遍历!怎么打个比方才好理解呢....纠结了...

迭代你就理解成遍历,不过这个遍历特殊之处就是:

第一:它会限制一些操作,比如说修改元素之类的操作..

第二:迭代内部会有一个指针,假如你正向迭代,这个指针会每次前移一次,不会后退,意思也就是说不会像for循环那样,可以控制;反向迭代也是同理,指针会每次后退一下!

递归:你可以简单点理解成:

一个函数调用自己,但是递归的前提一定要有终止条件,否者会栈内存溢出,然后就是循环体了!

递归：程序调用自身的编程技巧称为递归，是函数自己调用自己。

使用递归要注意的有两点:

1)递归就是在过程或函数里面调用自身;

2)在使用递归时,必须有一个明确的递归结束条件,称为递归出口.

3）递归包含回溯和递推两个阶段。

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

递推：它是按照一定的规律来计算序列中的每个项，通常是通过计算机前面的一些项来得出序列中的指定象的值。其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复。

递归与递推区别：递归的步骤中包含递推，如一个规模为n的问题，递归首先通过回溯将问题回溯到n-1，n-2……，然后再通过递推从1的结果一直递推到n。

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

可以这么理解，递推和迭代都是正向的将一个复杂问题分解为小问题，一步一步得出结果；而递归是逆向的，多了一步回溯的过程。

如果有其他编程或测试的问题，可关注搜狗测试公众号或www.sogouqa.com。

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com