循环、迭代、遍历和递归

循环、迭代、遍历和递归

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

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

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

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

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

相关故事

脑机接口:节点将近 未来可期 一、背景1.市场规模:据麦肯锡2020年研究报告显示,2030
www.38365-365.com

脑机接口:节点将近 未来可期 一、背景1.市场规模:据麦肯锡2020年研究报告显示,2030

“85后”援鄂医生肖飞:逆风前行,只为追寻心中的“纯粹”
mobile365体育手机版入口

“85后”援鄂医生肖飞:逆风前行,只为追寻心中的“纯粹”

办公室桌面适合养这11种植物,耐阴又耐旱,放长假也不容易枯萎
mobile365体育手机版入口

办公室桌面适合养这11种植物,耐阴又耐旱,放长假也不容易枯萎