java递归解释

递归的优点：程序结构清晰，易于编写与理解。
　　
缺点：容易造成内存溢出。

原因：
　　对于每一个线程,都有一个java栈 ,当有一个方法被调用的时候,会产生一些跟这个方法相关的信息,如方法名，参数，中间变量等等,这些叫做栈帧 ,当一个方法执行完毕，这个栈帧才会从栈顶pop掉 你递归的话 ,会一直向栈里push栈帧 而这个java栈是有一定的长度或深度的,当栈满了,无法再进行push的时候，就出现java.lang.StackOverflowError异常了,解决办法的话 就不要用递归操作 改用for,而且平时也不建议用递归的,效率太低了 .
　　栈溢出了，JVM依然是采用栈式的虚拟机，这个和C和Pascal都是一样的。函数的调用过程都体现在压栈和退栈上了。调用构造函数的“层”太多了，以致于把栈区溢出了。
　　通常来讲，一般栈区远远小于堆区的，因为函数调用过程往往不会多于上千层，而即便每个函数调用需要1K的空间(这个大约相当于在一个C函数内声明了256个int类型的变量)，那么栈区也不过是需要1MB的空间。通常栈的大小是1－2MB的。通常递归也不要递归的层次过多，很容易溢出.

public class fibonaqie{
    public static int computer(int n){//递归实现
        if (n==1 || n==2)
            return 1;
        else{
            return computer(n-1)+computer(n-2);
        }

    }
    public static long f(int n){ //非递归实现
        if(n<0){
            System.out.println("error parameter!");
            return -1;
        }
        if (n==1 || n==2){
            return 1;
        }
        else{
            long f1=1L,f2=1L;
            long f=0;
            for(int i=0;i< n-2; i++){
                f=f1+f2;
                f1=f2;
                f2=f;
            }
            return f;
        }

    }
    public static void main(String[] args){
        System.out.println(computer(5));
        System.out.println(f(5));
    }
}

　　比如说这个递归：f(5)=f(4)+f(3) —>f(4)=f(3)+f(2)—>f(3)=f(2)+f(1)—->返回f(2)和f(1),最后计算f(5)的时候 f(3)又计算了一遍。存在重复计算，当递归调用的层次很深的时候，重复计算的次数会更多，消耗了太多时间，效率低下。