什么叫递归呢?举个栗子:

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

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

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

版权声明:本文为zxfei原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://www.cnblogs.com/zxfei/p/10698779.html%20