JAVA 算法 递归

递归就是方法自己调用自己

递归调用规则：
1.当程序执行到一个方法是，就会开辟一个独立的空间（在栈中）
2.每个空间的数据（局部变量），是独立的

递归要遵守的规则：
1.执行一个方法是，就创建一个新的受保护的空间（栈空间）
2.方法的局部变量是独立的，不会相互影响
3.如果方法中使用的是引用类型变量（比如数组），就会共享该引用类型的数据
3.递归必须向退出递归的条件逼近，否则就是死递归了StackOverflowError
4.当一个方法执行完毕，或者遇到return，就会返回，遵守谁调用，就将结果范湖给谁，同时当方法发执行完毕或者返回是，该方法就执行完毕了

打印问题

public class Test1 {
    public static void main(String[] args) {
        test(4);
    }
    public static void test(int n){
        if (n>2){
            test(n-1);
        }
        System.out.println("n = " + n);
    }
}

阶乘问题

public class Test2 {
    public static void main(String[] args) {
        System.out.println(jc(3));

    }
    public static int jc(int n){
        if (n==1){
            return 1;
        }
        else
            return jc(n-1)*n;

    }
}