「循环」「遍历」「迭代」「递归」的区别?

都表示重复概念

循环(loop)、遍历(traverse)、迭代(iterate)、递归(recursion)都有重复的概念。大部分的遍历、迭代、递归都是循环。

递归

递归是函数重复调用自身形成的循环。

循环

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

迭代

迭代是函数中某段代码实现循环。比如访问线性集合中的部分或所有元素。

迭代与循环看似相似,却有不同之处。

  • 循环:循环代码中参与运算的变量同时是保存结果的变量,当前保存的结果作为下一次循环计算的初始值。

遍历

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

  • 树型结构:无分叉的树型结构也叫链表。
发布了300 篇原创文章 · 获赞 48 · 访问量 8079

猜你喜欢

转载自blog.csdn.net/qq_43539599/article/details/103973163