当前位置：新励学网 > 秒知问答 > 迭代的意思是什么

迭代的意思是什么

发表时间：2024-07-28 07:13:54 来源：网友投稿

loop、iterate、traversal和recursion这几个词是计算机技术书中经常会出现的几个词汇。众所周知这几个词分别翻译为：循环、迭代、遍历和递归。乍一看这几个词好像都与重复（repeat）有关，但有的又好像不完全是重复的意思。那么这几个词到底各是什么含义，有什么区别和联系呢？下面就试着解释一下。

循环（loop），指的是在满足条件的情况下，重复执行同一段代码。比如while语句。

迭代（iterate），指的是按照某种顺序逐个访问列表中的每一项。比如for语句。

遍历（traversal），指的是按照一定的规则访问树形结构中的每个节点，而且每个节点都只访问一次。

递归（recursion），指的是一个函数不断调用自身的行为。比如以编程方式输出著名的斐波纳契数列。

有了以上定义，这几个概念之间的区别其实就比较清楚了。至于它们之间的联系，严格来讲，它们似乎都属于算法的范畴。换句话说它们只不过是解决问题的不同手段和方式，而本质上则都是计算机编程中达成特定目标的途径。

摘抄至

循环、迭代、遍历和递归

免责声明：本站发布的教育资讯（图片、视频和文字）以本站原创、转载和分享为主，文章观点不代表本网站立场。

如果本文侵犯了您的权益，请联系底部站长邮箱进行举报反馈，一经查实，我们将在第一时间处理，感谢您对本站的关注！