再帰を使用して解を試してみる

Question

単語が回文かどうかを知るには、StringBuilderの逆関数またはCollectionsの逆関数を使用するなどの方法がありますが、再帰を学習するには、この方法でそれを書いた。私は繰り返し作業していました。

埋め込まれたelse文でtrueが追加されていますが、デバッグモードでこれを実行するとfalseが返され、次にcheckPalindromeが呼び出されるため、何をすべきか分かりませんなぜそれが戻って終了する必要がありますので、理解していないのですか？私が間違ってやっていることや、それをどうやってこのように働かせるかの説明を本当にうれしく思います。

public static boolean checkPalindrome(Deque deq) { 
    if(deq.pollFirst() != deq.pollLast()) { 
     return false; 
    } else { 
     if(deq.size() == 1 || deq.size() == 0) { 
      return true; 
     } else { 
      checkPalindrome(deq); 
      return true // TODO ?? figure out What to put here ?? 
     } 
    } 
} 

Answer 1

自分で電話するときは何も返されません。あなたはその下のコメントでフォロー質問は、再帰的な方法がどのように機能するかを説明したいために私をリードしていますが、本質的には、それらはすべて、以下の擬似をたどる

else { 
    return checkPalindrome(deq); 
} 

---

：他に、内側の文はこれをお読みくださいコード：どんなにあなたがメソッドを呼び出したときに、それが何か...それは何か自分自身を返します、またはそれ自体のいくつかの他のコールが返すものは何でも返します。どちらかを返します。何、

public boolean someMethod(T[] someArrayOrList) { 
    // return true -OR- 
    // return false -OR- 
    // call yourself and return whatever that call returns 
} 

。ある意味ではすべての応答をAND'ingしていますが、実際にはTRUEは1回しか生成されません。