菜鸟新手的知识汲取（4）JAVA基础之递归

递归结构（递归算法）

递归是一种常见的解决问题的方法，即把问题主机简单化。

递归思想就是自己调用自己，一个是用递归技术的方法将会直接或间接地调用自己。

递归结构包括两个部分：

1、定义递归头，（什么时候不调用自身方法，如果没有头，将陷入死循环）

2、递归体，什么时候需要调用自身方法。

递归必须要有结束条件，否则将会是死循环

public class TestRecursion {
    public static void test01(){
        System.out.println("111");
        test02();
    }
    public static void test02(){
        System.out.println("222");
    }
    public static void main(String[] args) {
        test01();
    }
}

比如以上代码，有两个方法test01,和test02，test01调用test02方法，最后输出两个方法。那假如声明test03，test04，........

test01均可以调用这些方法，那么，test01能否调用自己本身？

public class TestRecursion {
    public static void test01(){
        System.out.println("111");
        test01();
    }
    public static void test02(){
        System.out.println("222");
    }
    public static void main(String[] args) {
        test01();
    }
}

以上代码运行以后会出现
Exception in thread "main" java.lang.StackOverflowError

意思是栈溢出，因为在调用自己本身时并没有结束条件，陷入了死循环，test01方法无限调用test01，在第一次调用时一直等待第二个test01结束，

而第二个等待第三个，第三个等待第四个。。。。。。循环下去，内存不够了，栈溢出。

public class TestRecursion {
    static int a = 0;
    public static void test01(){
        a++;
        System.out.println("test01:" + a);
        if(a < 10) {  //递归头
            test01();
        }else{   //递归
            System.out.println("out");
        }
    }
    public static void main(String[] args) {
        test01();
    }
}

如以上代码，声明a变量，设计一个控制方法，使test01被调用9次，调用到第9次时，让方法结束。（因为后面还有输出时调用test01一次，所以一共输出10次）

这样就给了递归方法一个结束条件。

这里递归比较经典的例子是计算某个数的阶乘，当然也可以用循环体去做，

public class TestRecursion {
  static long factorial(int n){
        if (n==1){     //递归头
            return 1;
        }else{       //递归体
            return n*factorial(n - 1);
        }
    }
    public static void main(String[] args) {
        System.out.println(factorial(a));
    }
}

如以上代码，a表示任意一个数。所以在考虑递归的时候，一i的那个要放好 递归头， 递归体