浅谈迭代，循环，遍历，递归

loop、iterate、traversal和recursion这几个词是计算机技术书中经常会出现的几个词汇。众所周知，这几个词分别翻译 为：循环、迭代、遍历和递归。乍一看，这几个词好像都与重复（repeat）有关，但有的又好像不完全是重复的意思。那么这几个词到底各是什么含义，有什么区别和联系呢？下面就试着解释一下。
　　1，循环（loop），指的是在满足条件的情况下，重复执行同一段代码。比如，while语句。 循环则技能对应集合，列表，数组等，也能对执行代码进行操作。　
　　　2，迭代（iterate），指的是按照某种顺序逐个访问列表中的每一项。比如，for语句。迭代只能对应集合，列表，数组等。不能对执行代码进行迭代。　　
　　　3，遍历（traversal），指的是按照一定的规则访问树形结构中的每个节点，而且每个节点都只访问一次。 遍历同迭代一样，也不能对执行代码进行遍历。　　
　　　4，递归（recursion），指的是一个函数不断调用自身的行为。比如，以编程方式输出著名的斐波纳契数列。