迭代与递归区别

 实际上，迭代与递归都是属于循环的一种。

简单地说，递归是重复调用函数自身实现循环。迭代是函数内某段代码实现循环，而迭代与普通循环的区别是：循环代码中参与运算的变量同时是保存结果的变量，当前保存的结果作为下一次循环计算的初始值。从以下两组代码中可以看出迭代与递归的区别：

递归方法：

int func(int n)  
{  
    if(n > 1)  
       return n+func(n-1);  
    else   
       return 1;  
}  

迭代方法（注意与普通循环的区别）：

int func(int n)  
{  
    int i,s=0;  
    for(i=1;i<n;i++)  
       s+=i;  
    return s;  
}