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

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

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

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

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

猜你喜欢

转载自blog.51cto.com/13550695/2458719