「循环」「遍历」「迭代」「递归」的区别?
都表示重复概念 循环(loop)、遍历(traverse)、迭代(iterate)、递归(recursion)都有重复的概念。大部分的遍历、迭代、递归都是循环。 递归 递归是函数重复调用自身形成的循环。 循环 循环(loop),指的是在满足条件的情况下,重复执行同一段代码。比如, while 语句。 迭代 迭代是函数中某段代码实现循环。比如访问线性集合中的部分或所有元素。 迭代与循环看似相似,却有不同之处。 循环:循环代码中参与运算的变量同时是保存结果的变量,当前保存的结果作为下一次循环计算的初始值。 遍历 遍历(traversal),指的是按照一定的规则访问树形结构中的每个节点,而且每个节点
用户评论