迭代和递归的区别

1） 递归中一定有迭代,但是迭代中不一定有递归,大部分可以相互转换。

2） 能用迭代的不用递归,递归调用函数,浪费空间,并且递归太深容易造成堆栈的溢出./*相对*/

代码实现:

// 迭代，重复一定的算法，达到想要的目的。数学上二分法，牛顿法是很好的迭代例子functioniteration(x){

varsum=1;for(x;x>=1;x--)

{

sum=sum*x;

}

}

// 递归，自身调用自身的迭代就是递归。// 但是正式定义好像不是这么说的。这只是我个人理解functionrecursion(x){

if(x>1)

{

returnx*recursion(x-1);}

else{return1;}

}

任何一个迭代的例子都有它的递归表示法，反之亦然。