递归与迭代的区别

递归：   调用自己的编程方法，即是自己调用自己，A调用A，使用递归的时候需要注意的两点：

     1，  必须在过程或是函数中调用自己

     2，必须有递归出口来终止递归过程

迭代： 用原值推算出一个新值，即是A调用B

递归中一定有迭代，但是反之不成立，程序设计的时候优先考虑使用迭代，因为递归过程太多的话容易造成栈溢出。

比如1+2+........+n的和：

递归：

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

迭代：

long   sum（int n)
{
int sum = 0;
int index;
for (index = 1; index <= n; index++)
s = s + index;
return sum;
}