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

zxfei 2021-08-06 原文

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

 1 public class Recursion {
 3     public static void main(String[] args) {
 4         method();
 5     }
 6 
 7     public static void method() {
 8         System.out.println("测试递归");
 9         //调用方法自己就叫递归
10         method();
11     }
13 }

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

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

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

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

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

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除了用于返回值以外，还有结束程序的功能哦
        }
    }
}