迭代，循环，遍历，递归的区别

Posted 2021-03-22

循环（loop），指的是在满足条件的情况下，重复执行同一段代码。比如，while语句。
　　　　　　　　　　　　　　　　　　　　　　　　　　　[ 循环则技能对应集合，列表，数组等，也能对执行代码进行操作。]　　　　　　　　　　　　　　　　　　　　　　

迭代（iterate），指的是按照某种顺序逐个访问列表中的每一项。比如，for语句。
　　　　　　　　　　　　　　　　　　　　　　　　　　 [迭代只能对应集合，列表，数组等。不能对执行代码进行迭代。]　　　　　　　　　　　　　　　　

遍历（traversal），指的是按照一定的规则访问树形结构中的每个节点，而且每个节点都只访问一次。
　　 　　　　　　　　　　　　　　　　　　　　　　　　 [遍历同迭代一样，也不能对执行代码进行遍历。]

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