【JAVA】递归调用（转）

public class Recursion {


       public static void main(String[] args) {
              // TODO 自动生成方法存根
               int car=15000;
            int i=1;
             System.out.print(recursion(car,i));
       }
       public static int recursion(int car,int i){
              car=2*(car-3000);
              i++;
              if( i<12){
                     car +=recursion(car,i);         
                            }
                                                 return car;            
       }


}

这个代码就是使用了递归的方法，在这个中它是使用了recursion(car,i)自己调用自己的方法，实现的对每次要进行的对写很对对car的计算。从这个方法中，我们先是对它的进行了传参，分别是car（对car要计算的值），i（对递归次数的控制）。car=2*(car-3000)这个是第一次对car进行第一次的计算，用if判断是否是结束，在这个if判断中把每次递归都放入car中，对每次的car计算的值返回。这个递归直到12次计算出car的值都放入了car中后后打印出car的总和结束的。
递归就是自己调用自己，方法与方法之间，类与类之间都可以。所谓递归调用，就是一个方法自己调用自己。在使用递归调用的时候，应该声明一个操作的终结点。但是采用递归调用的时候会增加内存负担，因为每调用一次方法都要新开辟一段栈空间，直到该方法调用结束才释放。通常意义上递归会有结束条件。所谓结束条件就是告诉程序以及到达本次递归的最底层了，不必继续运行的条件。递归至少要包括一个结束条件，而且要确保程序能最终能到达某一个结束条件。不然的话，你的递归程序会因栈空间不足而中止。
递归可读性好这一点，实际上递归的代码更清晰，但是从学习的角度要理解递归真正发生的什么，是如何调用的，调用层次和路线，调用堆栈中保存了什么，可能是不容易。但是不可否认递归的代码更简洁。一般来说，一个人可能很容易的写出前中后序的二叉树遍历的递归算法，要写出相应的非递归算法就比较考验水平了，恐怕至少一半的人搞不定。所以说递归代码更简洁明了。
递归坏处：由于递归需要系统堆栈，所以空间消耗要比非递归代码要大很多。而且，如果递归深度太大，可能系统撑不住。