递归为什么会引发java.lang.StackOverflowError异常

最新推荐文章于 2024-06-07 16:21:42 发布

大鱼七号船船长

最新推荐文章于 2024-06-07 16:21:42 发布

阅读量1.4k

点赞数

分类专栏： Java 文章标签： java jvm

本文链接：https://blog.csdn.net/lehek/article/details/104446700

版权

Java 专栏收录该内容

28 篇文章 3 订阅

订阅专栏

原因

递归过深，栈桢数超过虚拟机栈数（一个线程在计算时所需要的栈大小 > 配置允许最大的栈大小）

解决方法

循环方法替代实现
限制递归次数

例

Fibonacci 函数

public class Fibonacci {
    public static int fibonacci(int n){
        if (n == 0)
            return 0;
        if (n == 1)
            return 1;
        return fibonacci(n-1)+fibonacci(n-2);
    }
    public static void main(String[] args){
        System.out.println(fibonacci(1));
        System.out.println(fibonacci(3));
        System.out.println(fibonacci(9));
        //System.out.println(fibonacci(1000000)); 第二次运行
    }
}