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

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

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

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