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

Posted 2020-10-11 深藍

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

　　　　　　　　　　　　　　　　　　　　　　　　　　　[ 循环则技能对应集合，列表，数组等，也能对执行代码进行操作。]　　　　　　　　　　　　　　　　　　　　　　

 

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

　　　　　　　　　　　　　　　　　　　　　　　　　　  [迭代只能对应集合，列表，数组等。不能对执行代码进行迭代。]　　　　　　　　　　　　　　　　

 

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

　　 　　　　　　　　　　　　　　　　　　　　　　　　 [遍历同迭代一样，也不能对执行代码进行遍历。]

 

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

　　　　　　　　　　　　　　　　　　　　　　　　　　  [线性递归和尾递归。]