递归与迭代的区别

递归： 调用自己的编程方法，即是自己调用自己，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; }