【知识学习】循环、迭代、遍历、递归

一、名词解释

1、循环（loop）

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

2、迭代（iterate）

• 指的是按照某种顺序逐个访问线性结构(数组, 队列)中的每一项。比如，for语句。

3、遍历（traversal）

• 按一定规则访问一个非线性的结构中的每一项, 强调非线性结构(树, 图)，且只访问一次。 而迭代一般适用于线性结构(数组, 队列)。

4、递归（recursion）

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

这些概念都表示“重复”的含义, 彼此互相交叉, 在上下文清晰的情况下, 不必做过于细致的区分。