Java递归------入门

 什么是递归：简单说递归就是自己调用自己，每次调用时传入不同的变量

1.执行一个方法时，就创建一个新的受保护的独立空间(栈空间)

2.方法的局部变量是独立的，不会相互影响，比如n变量（意思就是每一个n在新的栈中都是独立的）

3.如果方法中使用的是引用类型变量(比如数组，对象)，就会共享该引用类型的数据。

4.递归必须向退出递归的条件逼近（递归递归最终是要归），否则就是无限递归,出现栈溢出

5.当一个方法执行完毕，或者遇到return，就会返回，谁调用，就将结果返回给谁，同时当方法执行完毕或者返回时，该方法也就执行完毕。

public void f1() {

    f1();  # 反复调用自己
}

递归调用实例：

public class recursion01 {
    public static void main(String[] args) {
        T t1 = new  T();
        t1.test(4);

    }
}

class T {
    public void test(int n) {
        if (n > 2) {
            test(n- 1);
        }
        System.out.println("n=" + n);
    }
}

输出结果：

每一个栈都会完整的执行test方法里面的代码，所有的输出都是先调用完之后，才执行的输出代码，所以最先输出的是栈顶上的内容。最后返回主栈（最开始调用的位置），主栈没有代码所以没执行内容。此时我在主栈里面加代码就会最后执行。如下：

public class recursion01 {
    public static void main(String[] args) {
        T t1 = new  T();
        t1.test(4);
        System.out.println("执行完毕");"""主栈加的代码会最后执行"""

    }
}

class T {
    public void test(int n) {
        if (n > 2) {
            test(n- 1); """到这里时会马上开新栈，而不是执行下面的输出代码"""
        }
        System.out.println("n=" + n);
    }
    // factorial 阶乘
}

输出结果：

 内存图（来源网络）

 

 阶乘也是递归类型：

public class recursion01 {
    public static void main(String[] args) {
        T t1 = new  T();
        int res = t1.factorial(5);
        System.out.println("res="+ res);

    }
}

class T {

    // factorial 阶乘
    public int factorial(int n) {
        if (n == 1) {
            return 1;
        } else {
            return factorial(n-1) * n;
        }
    }
}

递归是从顶栈开始返回的，谁调用就返回谁给。  

运行结果：

res=120