再帰を使用して文字列を反転しますが、文字列全体が印刷されないのはなぜですか？

Question

public static void main(String[] args) 
{ 
    String string="HelloWorld"; 
    char ch = string.charAt(string.length()-1); 
    maximum(string,ch,string.length()-2); 
} 

public static void maximum(String string,char ch,int length) 
{ 
    if(length==0) 
     return; 
    System.out.println(ch); 
    maximum(string,string.charAt(length),length-1); 
} 

それは

d 
l 
r 
o 
w 
o 
l 
l 

代わりの

d 
l 
r 
o 
w 
o 
l 
l 
e 
h 

なぜ印刷しますか？

Answer 1

ここで再帰を行うのは、実際に行うべきことではありません。しかし、これが学習の練習であると仮定すると、ここに2つの問題があります。

1. インデックス0の文字を印刷する前に戻っています。
2. 現在のインデックスは、次の再帰レベルの呼び出し中にのみ取得します。あなたのchの意味は常にインデックスの後ろに1つあります。

は多分ような何かを：

public static void main(String[] args) 
{ 
    String string="HelloWorld"; 
    maximum(string, string.length()-1); 
} 

public static void maximum(String string, int length) 
{ 
    System.out.println(string.charAt(length)) 
    if(length==0) 
     return; 
    maximum(string, length-1); 
} 

Answer 2

これは論理の問題ではなく、コードの問題です。まず、各再帰で長さの値を表示することをお勧めします。それはうまくいけば問題を明らかにするでしょう。あなたは手でこれを行い、問題を見ることもできます。

全体として、変数lengthを一貫して扱っていません。再帰の前に、正しく1を引いて、最後の文字の0から始まるインデックス位置を取得します。しかし、最後から1文字しか取得していないにもかかわらず、再帰を開始するときにlengthを2減らします。そこでは、lengthの意味を残りの文字列の長さの代わりに最後の位置に変更しました。しかし、maximum()の中では、コードの一部の文字列の長さのように扱い、別の部分の最後の位置のように扱います。

どちらの方法でも、maximum()のコードを変更して、変数を一貫して処理する必要があります。あなたが選択した意味に応じて、最初に送信する引数の値をmaximum()に変更する必要があります。