java递归

java递归 递归的概念：

就是一个方法自己调自己，每次调用时传入不同的变量，递归有助于编程者解决复杂的问题，同时让代码变得简洁。

我们举例两个实例：

        （打印问题）

        （阶层问题）

通过打印问题，了解递归的原理

public static void main(String[] args) {
        //通过打印问题来回顾递归的原理
        test(4);
    }
    public static void test(int n){
        if (n>2){
            test(n-1);
        }
        System.out.println(n);
    }

递归调用的执行原理：

        1.当程序执行方法时，就会开辟一个独立的空间（栈）

        2.首先会调用main方法，就在栈中压入一个mian方法

        3.main方法中调用test就又在栈中压入test(4)

        4.而test又在if中调又了test(n-1)也就是3，就有压入一个栈

        5.以此类推当找到出口n!>2时就不调用test()方法而走System.out.println(n);此时n=2

        6.现在n=2的那个栈出栈，就轮到了n=3的那个栈走System.out.println(n);此时n=3

        7.以此类推最后test()方法都走完了，就将main方法出栈也就意味着程序运行完毕

        8.最后结果为：

2
3
4

图解：

阶层问题 

 //求X的阶层
        System.out.println(factorial(3));

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

递归能解决的问题：

1.各种数学问题如：八皇后问题，汉诺塔，阶层，迷宫问题，球和蓝子问题。

2.各种算法中也会使用到递归，如二分查找，快速排序，归并排序，分治算法等。

递归需要遵守的重要规则：

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

2.方法的局部变量是独立的，不会互相影响

3.如果方法中使用的是引用数据类型（比如数组），就会共享该引用类型的数据

4.递归必须向退出递归的条件逼近，否则就会进入死循环（无限递归），出现(StackOverflowError）栈溢出错误

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