Java递归-计算字符串中的字符

Question

我试图使用递归查找在“str”中找到“character”的出现次数。我想我知道要做什么，但由于某种原因，当我测试它时，代码不起作用......你知道为什么它是错误的吗？

   public static int countChar(String str, String character) {
    int number = 0;
    if(str.length()==1) {
        return number;
    }
    if (!(str.substring(0,1).equals(character))) {
        return countChar(str.substring(1), character);
    } else {
        number = number + 1;
        return countChar(str.substring(1), character);
    }
}

Answer 1

number 是一个局部变量....

 public static int countChar(String str, String character) {
    if(str.length()==0) {
        return 0;
    }

    if ((str.substring(0,1).equals(character))) {
        return 1 + countChar(str.substring(1), character);
    }

    return countChar(str.substring(1), character);
}

终止情况是字符串长度为零时。

对于每个步骤，检查当前的 char ，如果匹配 - 将字符串其余部分的结果加 1，如果不匹配则返回字符串其余部分的匹配结果