java 递归和迭代的区别

　递归就是在过程或函数里面调用自身，而迭代是利用变量的原值推算出变量的一个新值。如果递归是自己调用自己的话，迭代就是A不停的调用B。显然递归用了栈空间，迭代因为始终在一个函数体中，所以使用的是堆空间。迭代只会导致堆溢出（OOM）而不会导致栈溢出。 
　　迭代不会使用栈空间，所以当然不会导致栈溢出。Stack类的实例变量因为使用的内存空间是处于堆空间中，因此当然可以避免栈溢出。

 

1、递归 

public int getF(int n) {

if (n == 1) return 1;

else if (n > 1) return n * getF(n - 1);//递归执行f（）源方法知

return n; }

 

2、迭代 

public int getData(int num) {
    int data = 1;
    for (int i = 0; i <= num; i++) {
        data = data * i;
    }

}

 

首先分析递归，其实递归最大的有点就是把一个复杂的算法分解成若干相同的可重复的步骤。所以，使用递归实现一个计算逻辑往往只需要很短的代码就能解决，并且这样的代码也比较容易理解。但是，递归就意味着大量的函数调用。函数调用的局部状态之所以用栈来记录的。所以，这样就可能浪费大量的空间，如果递归太深的话还有可能导致堆栈溢出。

接下来分析迭代。其实，递归都可以用迭代来代替。但是相对于递归的简单易懂，迭代就比较生硬难懂了。尤其是遇到一个比较复杂的场景的时候。但是，代码的难以理解带来的有点也比较明显。迭代的效率比递归要高，并且在空间消耗上也比较小。

      递归中一定有迭代，但是迭代中不一定有递归，大部分可以相互转换。

      能用迭代的不要用递归，递归调用函数不仅浪费空间，如果递归太深的话还容易造成堆栈的溢出。