Java与えられた文字列のxを再帰的に数える

Question

文字列が与えられた場合、文字列中の小文字の「x」文字の数を再帰的に（ループなしで）計算します。

countX（ "xxhixx"）→4

countX（ "xhixhix"）→3

countX（ "こんにちは"）→0

私の試み：

public int countX(String str) { 
    int sum = 1; 
    if(str.length()-1==0){ 
    return sum; 
    } 
    else{ 
    if(str.charAt(0)=='x'){ 
     return sum+countX(str.substring(1)); 

    } 
    if(str.charAt(0)!='x'){ 
     return countX(str.substring(1)); 
    } 
    } 
} 

次のエラーメッセージが表示されます。This method must return a result of type int. 私のベースケースが正しいかどうかはわかりません。何かヒント？

Answer 1

それはスルー機能、すべてのコードパスが値を返さなければならないという要件で、コンパイラはあなたに少し過度に知識をひけらかすされている：おそらく

if(str.charAt(0)=='x'){ 
    return sum+countX(str.substring(1)); 
} 
if(str.charAt(0)!='x'){ 
    return countX(str.substring(1)); 
} 
// <--- there's no return value here 

、コンパイラがことを把握でき2つのif文はすべての可能性を排除しますが、そうではありません。場合は、他に沿ってコンパイラを支援する

一つの方法は、単一のように2つのIFSを言い換えである：

if(str.charAt(0)=='x') { 
    return sum+countX(str.substring(1)); 
} else { 
    return countX(str.substring(1)); 
} 

Answer 2

ないすべてのコードパスは、（ビューのダムコンパイラポイントから）戻っていました。 1つで合計を始めるのも間違っているようです。考えてみましょう：

public int countX(String str) { 
    if(str.length()==0){ 
    return 0; 
    } else if(str.charAt(0)=='x'){ 
    return 1 + countX(str.substring(1)); 
    } else { 
    assert str.charAt(0)!='x'; 
    return countX(str.substring(1)); 
    } 
} 

または：魚を揚げるために

public int countX(String str) { 
    if(str.length()==0){ 
    return 0; 
    } 
    if(str.charAt(0)=='x'){ 
    return 1 + countX(str.substring(1)); 
    } 
    assert str.charAt(0)!='x'; 
    return countX(str.substring(1)); 
} 

多くの方法：

public int countX(String str) { 
    return str.isEmpty() ? 0 : (
    (str.charAt(0)=='x' ? 1 : 0) 
    + countX(str.substring(1)) 
); 
} 

を、より簡潔で読みにくくしたいですか？

public int countX(String str) { 
    return str.isEmpty()?0:countX(str.substring(1))+str.charAt(0)=='x'?1:0; 
} 

申し訳ありませんが、私はコードの難読化玩具に向かって楽しい傾向があります。

Answer 3

何かこれを行う必要があります。

public int countX(String str) { 
    int sum = 0; 
    if(str.length()-1!=0){ 
    sum = countX(str.substring(1)); 
    if(str.charAt(0)=='x'){ 
     sum += 1; 
    } 
    } 
    return sum; 
} 

あなたの問題は、場合によってはリターンがないことです。これを回避する 1つの方法は、メソッドの最後に、単一のリターン命令を使用しているか、単にこのようなあなたのコードにいくつかの他の例を追加することができます。

[...] 
    else{ 
    if(str.charAt(0)=='x'){ 
     return sum+countX(str.substring(1)); 
    }else{ 
     return countX(str.substring(1)); 
    } 
    } 
    [...] 

Answer 4

どのように明示的に代わりの通過秋の使用についてif/elseの場合、コンパイラを混乱させる可能性があります。

public static int countX(final String str) { 
    //base case 
    if(str.length() == 0) { 
     return 0; 
    } 
    else if(str.length() == 1) { 
     return str.charAt(0) == 'x' ? 1 : 0; 
    } 
    //recursive step 
    return str.charAt(0) == 'x' ? 1 + countX(str.substring(1)) : countX(str.substring(1)); 
}