递归函数倒数4-> 0，然后倒数0> 4，我怎样才能停止向上计数答案

【问题标题】：Recursive function counts down 4->0, but then counts up 0>4, how can I stop the count up递归函数倒数4-> 0，然后倒数0> 4，我怎样才能停止向上计数
【发布时间】：2021-05-01 19:39:43
【问题描述】：

此代码的目的是确认字母 A 准确出现 4 次，但使用递归函数。我可以让它正确计数，但是一旦它开始离开递归堆栈，它就会 +1 而不是 -1（我认为是因为它正在离开堆栈）。

有没有更好的方法来处理这个问题，让我很困惑。

    public class App {
    public static boolean isPresentNTimes(String sequence, char marker, int count) {
        System.out.println("This is the count: " + count);
        if (sequence.isEmpty() != true){
            if(sequence.charAt(0) == marker) {
                isPresentNTimes(sequence.substring(1), marker, count-1);
                System.out.println("The count is" + count);
            }
            
            else {
                isPresentNTimes(sequence.substring(1), marker, count);
            }
        }
        
        if (count == 4){
            return true;
        } else {
            return false;
        }
    }

     public static void main(String []args){
        String seq1 = "ABBAACBA";
        System.out.println(isPresentNTimes(seq1, 'A', 4));
     }
}

【问题讨论】：

标签： java recursion stack

【解决方案1】：

希望这会给你答案->

   static boolean ispresnt(String word, char c, int count) {
    if (word.length() == 0) {
        if (count == 0) {
            return true;
        }
        return false;
    }
    return word.charAt(0) == c ?
            ispresnt(word.substring(1), c, count - 1) : ispresnt(word.substring(1), c, count);
}

【讨论】：

【解决方案2】：

这是你真正想要实现的：

public static boolean isPresentNTimes(String sequence, char marker, int count) {
    if(count < 0)
        return false;
    else if(count == 0 && sequence.isEmpty())
        return true;
    else if (!sequence.isEmpty()){
        if(sequence.charAt(0) == marker) {
            System.out.println("The count is " + count );
            count--;
        }
        return isPresentNTimes(sequence.substring(1), marker, count);
    }
    else
       return false;
}

以count=4 开头，每次找到一个等于标记的元素时递减。确保在每次递归调用之前添加 return（即 return isPresentNTimes (...)）：

在您比较的代码中

  if (count == 4){
        return true;
    } else {
        return false;
    }

如果 count == 4，这没有意义，因为您已经从 count = 4 开始。

【讨论】：