迭代和递归的区别是什么？

一、含义不同；

程序调用自身的编程技巧称为递归，是函数自己调用自己。一个函数在其定义中直接或间接调用自身的一种方法，它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决。

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

二、转换不同：

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

递归函数是通过调用函数自身来完成任务，而且在每次调用自身时减少任务量。而迭代是循环的一种形式，这种循环不是由用户输入而控制，每次迭代步骤都必须将剩余的任务减少。

扩展资料：

迭代法的主要研究课题是对所论问题构造收敛的迭代格式，分析它们的收敛速度及收敛范围。迭代法的收敛性定理可分成下列三类：

①局部收敛性定理：假设问题解存在，断定当初始近似与解充分接近时迭代法收敛；

②半局部收敛性定理：在不假定解存在的情况下，根据迭代法在初始近似处满足的条件，断定迭代法收敛于问题的解；

③大范围收敛性定理：在不假定初始近似与解充分接近的条件下，断定迭代法收敛于问题的解。

百度百科-迭代法

C语言中的循环与函数的递归调用有何区别?

区别：

函数的嵌套调用是指在一个C语言函数里面在执行另一个函数，这样通常称为函数的嵌套调用。而函数的递归调用，一般指的是这个C语言函数调用自己本身的函数也就是说调用函数的函数体是一样的，这样称为递归调用。

扩展资料：

函数的分类

从用户使用的角度看，函数有两种：

标准函数，即库函数。这是由系统提供的。用户自定义的函数。可以解决用户的专门需要。

从函数的形式看，函数分两类：

无参函数。printstar和print_message就是无参函数。在调用无参函数时，主调函数并不将数据传送给被调用函数，一般用来执行指定的一组操作。

有参函数。在调用函数时，在主调函数和被调用函数之间有数据传递。也就是说，主调函数可以将数据传递给被调用函数使用，被调用函数中的数据也可以带回来供主调函数使用。

百度百科—main函数

循环与递归的本质区别在于内存的使用上，递归是方法调用方法本身，而随着递归的次数的增加，内存的消耗也是不断增长，而在我们写代码时，内存是一个很重要的部分，我们尽量都是减少内存的消耗，以免造成对系统资源的浪费，循环占用的内存很少，每次循环都会释放之前分配的内存，但是很多递归的功能是不能用循环实现的，这就要考虑你要实现的功能了，如果非递归不可完成的功能，我们也不会刻意更改。

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