"使用递归计算数组中给定整数的出现次数"

Question

在不使用循环的情况下，我尝试使用递归计算给定整数在数组中的次数。 我不断收到 StackOverflow 错误，但我不知道为什么。

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

Answer 1

上面代码的问题是基本条件永远不会得到满足，因为你从来没有试图减少数组的长度。 要跟踪遍历的长度，您可以使用从头到尾（或从头到尾您的选择）开始的变量。 假设 num 是您要计算的值。 然后您可以将代码更改为这样：

public class CountFrequency {

    public static void main(String[] args) {
        int A[] = { 1, 2, 3, 4, 5, 5 };
        int count = countOccurences(A, A.length - 1, 5);
        System.out.println(count);
    }

    private static int countOccurences(int[] arr, int i, int num) {
        if (i == 0) {
            return 0;
        }
        if (arr[i] == num)
            return 1 + countOccurences(arr, i - 1, num);
        else
            return countOccurences(arr, i - 1, num);

    }
}