算法中的“迭代”和“递归有什么区别
发布网友
发布时间：2022-03-29 08:45
共2个回答
懂视网
时间：2022-03-29 13:06
迭代与递归的区别在于：递归是由自己延伸出去的，而迭代是得到新的结果并替代了自己。
1、“递归”是指函数、过程、子程序在运行过程序中直接或间接调用自身而产生的重入现像。在计算机编程里，递归指的是一个过程：函数不断引用自身，直到引用的对象已知。
2、“迭代”的含义是：重复反馈过程的活动，其目的通常是为了逼近所需目标或结果。每一次对过程的重复称为一次“迭代”，而每一次迭代得到的结果会作为下一次迭代的初始值。
热心网友
时间：2022-03-29 10:14
区别很大,两个根本不是一回事:
迭代,多数用于类似集合这样的,遍历!怎么打个比方才好理解呢....纠结了...
迭代你就理解成遍历,不过这个遍历特殊之处就是:
第一:它会*一些操作,比如说修改元素之类的操作..
第二:迭代内部会有一个指针,假如你正向迭代,这个指针会每次前移一次,不会后退,意思也就是说不会像for循环那样,可以控制;反向迭代也是同理,指针会每次后退一下!
递归:你可以简单点理解成:
一个函数调用自己,但是递归的前提一定要有终止条件,否者会栈内存溢出,然后就是循环体了!
