迭代与递归区别

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

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

递归方法：

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

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

1 int func(int n)  
2 {  
3     int i,s=0;  
4     for(i=1;i<n;i++)  
5        s+=i;  
6     return s;  
7 }