递归的定义

方法的递归（recursion）

引例

从前有座山，山里有座庙，庙里有个老和尚和一个小和尚，老和尚给小和尚讲故事：

​ 从前有座山，山里有座庙，庙里有个老和尚和一个小和尚，老和尚给小和尚讲故事：

​ 从前有座山，山里有座庙，庙里有个老和尚和一个小和尚，老和尚给小和尚讲故事：

​ …

这个故事有什么特点呢？

在一个故事当中，再次提到了同样的故事，这种理念其实就是递归的核心理念

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-DRGY2YXK-1609860179631)(F:\markdown_picture\image-20210105084626238.png)]

递归定义

回到Java当中，方法是可以调用方法的，特别的，一个方法当中再次调用这个方法，就像故事里提到同样的故事一样

我们把方法在运行时调用自身的情况，称之为递归，又叫做递归调用

使用递归注意事项

1，合法的递归，除了要有递归体语句外，还要有递归出口

​ 不能无限制的递归下去，否则会发生栈溢出错误（StackOverflowError）

2，即便是有出口的递归，递归的深度也不能超过栈空间的大小，否则仍然会报错

递归栈溢出错误

递归是方法自我调用的过程，但是“只递不归”的”套娃“会导致程序崩溃，报错“StackOverflowError”

产生的原因在于：

​ 1，Java程序运行时，调用方法是有代价的：要占用栈（stack）中的内存空间

​ 2，方法执行结束后，方法出栈，释放内存，所以一般情况下，栈内存不会溢出

​ 3，无限制的递归调用方法，会导致方法只进栈不出栈，很快栈内存空间就不够用了

​ 4，这种情况就是“栈溢出错误”，对程序而言是致命错误，程序必须停止执行

热知识：StackOverflow.com 是全球最大的程序员问答平台

补充（了解）

为了测试某个方法的递归深度，可以采用以下方法

public static int sum(int a) {
        //int b = 1000;
        try {
            return a + sum(a - 1);
        } catch (StackOverflowError error) {
            System.out.println("sum方法" + a + "层");
        }
        return 0;
 	}

1);
} catch (StackOverflowError error) {
System.out.println(“sum方法” + a + “层”);
}
return 0;
}