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

标签：recursion   访问   线性   执行   遍历   输出   方式   for   不能   

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

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

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

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

标签：recursion   访问   线性   执行   遍历   输出   方式   for   不能   

原文地址：https://blog.51cto.com/13550695/2458719