递归，迭代，循环，遍历

递归和迭代都是循环的一种
“递归”和“迭代”的区别以下：

一、递归的基本概念:程序调用自身的编程技巧称为递归,是函数本身调用本身.一个函数在其定义中直接或间接调用自身的一种方法,它一般把一个大型的复杂的问题转化为一个与原问题类似的规模较小的问题来解决,能够极大的减小代码量.递归的能力在于用有限的语句来定义对象的无限集合。

二、迭代:利用变量的原值推算出变量的一个新值.若是递归是本身调用本身的话,迭代就是A不停的调用B。

三、递归中必定有迭代,可是迭代中不必定有递归,大部分能够相互转换.能用迭代的不用递归,递归调用函数,浪费空间,而且递归太深容易形成堆栈的溢出。

 

遍历是依次对集合中的每一个元素作且仅作一次访问。