java递归查找字符串中出现的字母数

Question

您好，我正在尝试创建一个递归方法，返回一个字符在一个单词中存在的次数。到目前为止，我已经创建了一个非递归地实现这一点的方法，但是我很难思考如何递归地实现它

public static int count (String line, char c)
{
     int charOccurences = 0;
     for (int x = 0 ; x < line.length () ; x++)
     {
         if (line.charAt (x) == c)
         {
             charOccurences++;
         }
     }
     return charOccurences;       
}

任何帮助都会很好，谢谢

Answer 1

你缺少一些逻辑

• 如果字符“c”用完，则lastIndexOf返回-1，这将导致substring方法出错
• 您需要一些逻辑来统计c的出现次数。您的递归仍然需要将调用的返回值添加到“count”或调用count的次数。当前，对count的最后一次调用将返回0，该值将被传递回

这听起来像是个家庭作业问题，所以我打算让其他人帮你做家庭作业：）

祝你好运