如何递归计算数组中出现的次数

Question

我有一个任务，它获取一个int值“n”和一个Int Array作为参数，并且应该返回一个布尔值。该方法应该确定给定数组中有多少个“n”。如果数字是偶数，则方法应该返回true，否则返回false。如果数组的长度为0，它也应该返回“false”。

我设法做到的是：

public static boolean evenNumberOf(int n, int[] arr) {
    boolean result = false;
    System.out.println("Starting count");
    if (n < arr.length) {
        if (arr[n] == n) {
            result = true;
        } else {
            return evenNumberOf(n - 1, arr);
        }
    }
    return result;
}

老实说，我真的很困惑，我不知道该怎么办。我真的已经尽力了，但是我在这项任务上工作的时间越长，我就越不理解。感谢任何帮助，并提前感谢您！：）

Answer 1

由于数组中的递归计数作为重复项被关闭，我将在这里回答它：

让我们分析一下你做了什么，为什么是错的

public static int countN(int n,int [] arr,int i, int count) {
    
    if (arr[i] == n) {
        System.out.println("MATCH");
        count++;
        return count;
    } 

这里，当你得到一个匹配时，你已经返回了计数。你不应该这样做，因为如果第一个数字已经相同，它返回1。你需要做的就是增加这里的计数

    else {
        System.out.println("Moving on");
        i = i + 1;
        countN(n,arr,i, count);
        }

这里你做递归。这很好。但这也需要在你找到匹配的情况下完成。它需要返回那个值。但是，也只有当您还没有到达数组末尾时，才需要这样做

    if (arr.length == i) {
        evenNumberOf(n,arr);
    }

这一部分没有意义，因为您调用evenNumberOf时使用的参数与开始时完全相同，所以这将导致无限循环。你应该在这儿归还计数。还要记住，数组的最后一个索引的长度是- 1

把这些放在一起，你可以：

public static int countN(int n,int [] arr,int i, int count) {
    if (arr[i] == n) {
        count++;
    }
    if (arr.length - 1 == i) {
        return count;
    }
    return countN(n, arr, i + 1, count);
}   

Answer 2

尝试

    //arr should not be empty, index and count >= 0
    public static boolean evenNumberOf(int value, int index,int[]arr, int count) {
        if(index >= arr.length) return count%2 == 0;
        if(arr[index] == value ) {
            count++;
        }
        return evenNumberOf(value, ++index, arr, count);
    }

使用示例:< code > system . out . println(even number of(2，0，new int[]{2，0，3，7，6，11，1，2}，0))；
(您可以添加一个帮助器方法< code>evenNumberOf(int value，int[]arr))

Answer 3

把它分成两种方法:

< li >您最初调用的方法 < li >以及一个递归调用以计算数组中< code>n的个数的方法:

boolean evenNumberOf(int n, int[] arr) {
  int count = countNs(n, arr, 0);
  // Logic to choose what to return based on count and/or length of arr.
}

int countNs(int n, int[] arr, int i) {
  // Check if arr[i] is equal to n.

  // Make a recursive call to countNs for i := i + 1.

  // Combine the check/recursive call result to return a value.
}