Исправление Исключение в потоке «main» java.lang.StackOverflowError

Question

В чем причина StackOverflowError? Я пытался это сделать какое-то время, но все равно не могу понять, почему это происходит, и как это исправить.

Формула, используемая в коде, является требованием.

public static long fib(long n){ 
    if(n == 1 || n == 2) 
     return 1;  
    else if(n > 2 && n%2 == 0)//even 

     return fib((n/2+1)*(n/2+1)) - fib((n/2-1)*(n/2-1)); 

    else //odd 

     return fib(((n+1)/2)*((n+1)/2)) + fib(((n-1)/2)*((n-1)/2)); 

} 

public static void main(String[] args){ 

    for(int i = 1; i <= 10; i++) 
     System.out.println(fib(i)+" "); 

} 

Answer 1

Не совсем уверен, что вы пытаетесь достичь с помощью метода, но добавив несколько System.out.println в свой код, который вы можете увидеть, что вы получаете в каждом рекурсивном вызове. Для того, что я вижу, ваш «нечетный» вызов попадает в бесконечный цикл, и именно поэтому вы получили эту ошибку StackOverflowError. Обычно это происходит, когда ваши рекурсивные функции не имеют правильного условия завершения, т. Е. Заканчиваются называя себя навсегда.

Для того, как вы начинаете свой код и «Фибо» имя метода, похоже, что вы пытаетесь выполнить Фибоначчи, которое может быть сделано более простым способом:

public static int getFibonacci(int n) { 
if (n == 1) { 
    return 1; 
} 
if (n == 2) { 
    return 1; 
} 
return getFibonacci(n - 1) + getFibonacci(n - 2); 
}