请求大佬支援!!!报错java.lang.StackOverflowError

图片说明

package org.bwgl.Fibonacci;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        while(sc.hasNext()) {
            long n = sc.nextLong();
            long m = sc.nextLong();
            long p = sc.nextLong();

            long num1 = test1(n);//递归求和
            long num2 = test2(m);//求前m项

            long x = (num1%num2)%p;
            System.out.println(x);
            }
        }

    public static long test1(long n) {//前n项和
        if(n==1)
            return 1;
        else if(n==2)
            return 2;
        else if(n>2)
            return test1(n-1)+test2(n);
        return 0;
    }

    public static long test2(long n) {//求前m项
        if(n==1||n==2) {
            return 1;
        }else {
            return test2(n-1)+test2(n-2);
        }
    }

}


3个回答

我本地运行了一下,输入比较小的数的时候能够很快结束的。
是不是你输入的数据太大了,导致递归层数过多,而堆栈溢出了。
试试比较小的数看看,代码没有问题。

应该是陷入死循环了, 无限走else if(n>2) 在else if 里尝试输出 n ,看看值是怎么给的

看看是不是n定义成0或负数了,代码可以载test2加个校验

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐