方法递归调用

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

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

方法递归调用的重要规则：

1. 执行一个方法时，就要船舰一个新的受保护的独立空间（栈空间）
2. 方法的局部变量是独立的，不会互相影响，例如n变量
3. 如果方法中使用的是引用类型变量（如：数组，对象），就会共享引用类型的数据
4. 递归必须向退出递归条件逼近，否则无限递归（StackOverflowError）
5. 当一个方法执行完毕或者遇到return，就会返回，遵守谁调用就返回给谁，提示方法执行完毕或返回时，该方法执行完毕。