再帰コードが正しく動作しないのはなぜですか？ [閉じた！]

Question

私は文字列内の単語、または基本的に単語内の単語を見つけるプログラムを作ろうとしています。私の思考プロセスは、各部分文字列が単語と一致するかどうかをチェックし、再帰を使用して一度に1文字ずつ文字列を切り取ることです。私はそれに多くの時間を費やしたが、それは動作していないと私は本当に理由を理解していない。助けてください、私はしばらくの間、これに本当に不満を抱いています。いずれかの長さが0

第二の場合

public static boolean yodo(String sen, String word) 
{ 
    String sentence = sen; 
    String wordy = word; 
    int wordLength = word.length(); 
    int senLength = sentence.length(); 

    boolean result = false; 

    if ((sentence.substring(0, wordLength)).equals(wordy)) 
    { 
     result = true; 
    } 
    else 
    { 

    yodo(sentence.substring(1), wordy); 
    } 

    return result; 


} 

Answer 1

まず、あなたは、単にそれを呼び出すことはありませ、淀川の値を返す必要があり、falseを返します。

return yodo（sentence.substring（1）、wordy）;

これを試してください。あなたが返す前resultに割り当てるか、すぐに返す、と宣言をドロップしなければならないのいずれか

yodo(sentence.substring(1), wordy); 

：

Answer 2

あなたのコードが正常に動作していない理由は、あなたが再帰呼び出しの結果を無視しているということですresultのすべてです。

また、あなたはwordyがsentenceよりも長いときfalseを返すためにベースケースを必要としています。そうでなければ、sentenceが空のStringになったときにコードがクラッシュするようになります。