什么叫递归？递归算法中，递归头和递归体分别指什么?

什么叫递归呢？举个栗子：

public class Recursion {
    public static void main(String[] args) {
        method();
    }

    public static void method() {
        System.out.println("测试递归");
        //调用方法自己就叫递归
        method();
    }
}                 

咱们运行上面那个程序，看看会得到什么结果，不多说，直接上图

 我们看到，自己调用自己会造成死循环（不停的输出），直到计算机受不了了（抛异常了）才会停止

 但是有时候我们又需要用递归结构，同时又不希望死循环，所以我们给他加上限制条件，告诉计算机何时开始调用自己（即递归体），何时不调用自己（递归结束条件）

那什么是递归头？什么又是递归体呢？见下面改正之后的代码（这次不会死循环了，即有了递归结束条件）

• 递归头：什么时候不调用自己方法，即递归的结束条件
• 递归体：什么时候需要调用自己方法，即自己调用自己

public class Recursion {
    public static void main(String[] args) {
        method();
    }

    // 定义一个计数的变量count，作为递归结束的条件
    public static int count = 0;

    public static void method() {
        if (count++ < 10) {// 递归体
            System.out.println("测试递归");
            method();// 调用方法自己就叫递归
        } else {// 递归头
            return;// 小提示：return除了用于返回值以外，还有结束程序的功能哦
        }
    }
}

 递归结构的优缺点是什么？

• 优点：将问题逐渐简单化，例如计算阶乘
• 缺点：会占用大量的系统堆栈，内存耗用多，在递归调用层次多时速度比循环慢的多。