迭代递归英文

在函数内部，调用函数自身的编程技巧称为递归（ recursion）递归是要干活的，需要完成任务。利用 for 循环来遍历一个列表（list）或元组（tuple），将值依次取出，这种方法我们称为迭代。而迭代，只出工，不出力。

递归和迭代都是循环的一种。

简单地说，递归是重复调用函数自身实现循环。迭代是函数内某段代码实现循环，而迭代与普通循环的区别是：循环代码中参与运算的变量同时是保存结果的变量，当前保存的结果作为下一次循环计算的初始值。

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

递归的例子，比如给定一个整数数组，采用折半查询返回指定值在数组中的索引，假设数组已排序，为方便描述，假设元素都为正数,数组长度为2的整数倍。

折半查询是查询的一种，比遍历所有元素要快很多。

迭代经典例子就是实数的累加，比如计算1-100所有实数的和。

递归是一个树结构，每个分支都探究到最远，发现无法继续的时候往回走每个节点只会访问一次

迭代是一个环结构，每次迭代都是一个圈，不会拉掉其中的某一步，然后不断循环每个节点都会被循环访问

以前看过一段英文的解释两者的不同，现在没有搜到原文。大意是递归过程中, 问题的规模在缩小，这样最终得到问题的解；而迭代是一种由远变近的逼近，问题的规模不见得缩小了，但是慢慢在调整接近答案。递归求解n的阶乘过程，非常符合这个描述；而数值分析课程里的许多方法，比如牛顿迭代法，也是符合这个描述的。

你好！迭代的英语 是 Iteration。迭代是重复反馈过程的活动，其目的通常是为了接近并到达所需的目标或结果。Iteration means the act of repeating in the contexts of mathematics, computing and project management, particularly software development.仅供参考！

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

递归：程序调用自身的编程技巧称为递归，是函数自己调用自己。使用递归要注意的有两点:1)递归就是在过程或函数里面调用自身;2)在使用递归时,必须有一个明确的递归结束条件,称为递归出口.3）递归包含回溯和递推两个阶段。 迭代：利用变量的原值推算出变量的一个新值，如果递归是自己调用自己的话，迭代就是A不停的调用B。递推：它是按照一定的规律来计算序列中的每个项，通常是通过计算机前面的一些项来得出序列中的指定象的值。其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复。递归与递推区别：递归的步骤中包含递推，如一个规模为n的问题，递归首先通过回溯将问题回溯到n-1，n-2……，然后再通过递推从1的结果一直递推到n。递归与迭代的区别：递归中一定有迭代，但是迭代中不一定有递归，大部分可以相互转换.能用迭代的不用递归,递归调用函数,浪费空间,并且递归太深容易造成堆栈的溢出.可以这么理解，递推和迭代都是正向的将一个复杂问题分解为小问题，一步一步得出结果；而递归是逆向的，多了一步回溯的过程。如果有其他编程或测试的问题，可关注搜狗测试公众号或。