スレッド "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); 
}