循环、递归、遍历和迭代_递归遍历的概念

四者的概念：
1.循环（loop）：循环即直所有重复的行为，是最基础的概念之一。凡是重复执行的代码均包含在循环的范围内。当然也包括部分的遍历、递归和迭代。
2.递归（recursion）：递归就是函数内调用函数自身，将复杂问题简单化 。递归时重复调用函数自身实现循环。迭代时函数内某段代码实现循环，而迭代与普通循环的区别是：循环代码中参与运算的变量同时是保存结果的变量，当前保存的结果作为下一次循环计算的初始值。
3.遍历（traversal）： 按一定规则访问一个非线性的结构中的每一项, 强调非线性结构(树, 图). 而迭代一般适用于线性结构(数组, 队列)。简单说就是将列表中每一个元素打印出来的能力就是遍历。
4.迭代（iterate）：迭代往深说分为数学迭代和编程迭代，往浅说是重复一段代码的能力，通常使用递归或者循环（for和while）。
5结论：

• 循环(loop) - 最基础的概念, 所有重复的行为
• 递归(recursion) - 在函数内调用自身, 将复杂情况逐步转化成基本情况
• (数学)迭代(iterate) - 在多次循环中逐步接近结果
• (编程)迭代(iterate) - 按顺序访问线性结构中的每一项
• (编程)迭代(iterate) - 按顺序访问线性结构中的每一项