再帰が機能しない

Question

再帰を実践しています（少なくとも、これは私がやろうとしていることです）。私の期待は、 "dlrow olleh"を11回印刷するコードですが、それは一度だけ印刷されます。理由は？

import java.lang.StringBuilder; 

public class Practice { 

    public static void main(String[] args){ 
     String str = "hello world"; 
     int count = new StringBuilder(str).length(); 
     System.out.print(backwards(str, count)); 
    } 

    public static String backwards(String word, int letters){ 

     while(letters>0){ 
      return new StringBuilder(word).reverse().toString(); 
     } 

     return backwards(word,letters-1); 
    } 
} 

Answer 1

あなたのベースケースは、最後ではなく最初にトリガされているようです。ご覧のように、私が後方に電話すると（ "Hello world"、11）、文字> 0以来、それは新しいStringBuilder(word).reverse.toString()を返します。

私はあなたの周りの2つを切り替えるつもりだと思う。

Answer 2

したがって、基本的にはletters変数を変更していないので、whileは終了しません。

しかしreturnはwhile文を壊す文です。

recoursiveアプローチは、私は、カウントを使用しています。この

public static void main(String[ ] args) { 
    String str = "hello world"; 
    int count = new StringBuilder(str).length(); 
    System.out.print(backwards(str, count - 1, new StringBuilder())); 
} 

public static String backwards(String word, int letters, StringBuilder sb){ 
    if (letters >= 0) { 
     sb.append(word.charAt(letters)); 
     return backwards(word, letters - 1, sb); 
    } else { 
     return sb.toString(); 
    } 

} 

予告のようなものになるだろう - 1とインデックスは0から大きさに行くので、文字が= 0> - 1