简单递归代码错误返回

Question

为什么我的代码应该返回 true，却返回 false？

如果 str2 包含零个或多个字符，然后是 str1 的所有字符，然后是零个或多个字符，则方法 isSubstring 应该返回 true。如果 a 没有出现在 b 中的任何位置，该方法应该返回 false。

我不是在寻找返回正确输出的替代方法，而是想找出我的代码错误的原因。

public class stringRecursionPractice{
    public static void main(String[] args){
        String str1 = "abc"; 
        String str2 = "abc";
        System.out.println(isSubstring(str1, str2));
    }

    /*
     * Returns the string containing only the first character of the
     * specified string.
     */
    public static String head(String s) {
        return s.substring(0, 1);
    }

    /*
     * Returns the string containing the all the characters but the first
     * character in the specified string.
     */
    public static String tail(String s) {
        return s.substring(1);
    }

    public static boolean isSubstring(String str1, String str2){
    if(str1.length() == 1 && str1.charAt(0) == str2.charAt(0)){
        return true; 
    }

    if(head(str1).equals(head(str2))){
        isSubstring(tail(str1), tail(str2)); 
    }

    return false; 
    }
}

Answer 1

你的递归调用应该返回结果：

if(head(str1).equals(head(str2))){
    return isSubstring(tail(str1), tail(str2)); 
}