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;}
}
任何一个迭代的例子都有它的递归表示法，反之亦然。
