递归和辅助方法在发现字符出现的有用性？

Question

我以前见过有人问这个问题寻求帮助，但我有一个不同的问题。

问题是：（数组中指定字符的出现次数）编写一个递归方法，用于查找数组中指定字符的出现次数。您需要声明以下两种方法。第二种是递归辅助方法。

public static int count(char[] chars, char ch)

public static int count(char[] chars, char ch, int high)

以下代码运行良好：

public class RecursiveCharacterOccurences {
    public static int count(char[] chars, char ch) {
        return count(chars, ch, chars.length - 1);
    }

    private static int count(char[] chars, char ch, int index) {
        if (index == -1) {
            return 0;
        }
        if (chars[index] == ch) {
            return 1 + count(chars, ch, index - 1);
        }
        return count(chars, ch, index - 1);

    }

    public static void main(String[] args) {
        char[] test = {'a', 'b', 'a', 'c', 'd', 'a', 'e', 'a', 'f', 'g', 'h', 'a', 'i', 'a'};

        System.out.println(count(test, 'a'));
    }
}

我想知道是否有人可以解释为什么这比下面的代码好得多，我在意识到它实际上不是递归之前先这样做了，但对我来说，它似乎少了很多代码。

public class RecursiveCharacterOccurences {
    public static int count(char[] chars, char ch) {
        return count(chars, ch, 0);
    }

    private static int count(char[] chars, char ch, int count) {
        for (char a : chars) {
            if (a == ch) {
                count++;
            }
        }
        return count;
    }

    public static void main(String[] args) {
        char[] test = {'a', 'b', 'a', 'c', 'd', 'a', 'e', 'a', 'f', 'g', 'h', 'a', 'i', 'a'};

        System.out.println(count(test, 'a'));
    }
}

谢谢

Answer 1

正如Anubian Noob已经指出的那样：这个赋值的目的可能不是为了展示递归的一个特别有用的应用。实际上，您不会递归地实现此方法。这可能有严重的缺点：当数组太大时，您将收到一个堆栈溢出错误，因为递归调用的数量是有限的，请尝试使用1000、10000和100000个数组元素。

目的是提供一个足够容易理解的例子，但仍然比递归函数（如阶乘函数）的简单例子涉及更多。它显示了一个非常通用的模式，可以应用于各种各样的问题。特别是，“助手”函数的概念非常有用。简单地说：它引入了另一个参数，告诉你递归必须重复多长时间。

一般来说，递归背后有大量的理论考虑。在第一次编程赋值中，您将遇到的大多数示例都是原始递归函数的示例，它们在可计算性理论中起着重要作用。

Answer 2

递归通常更好地用于不占用太多时间的事情，因为系统能够更好地处理它。然而，从长远来看，for循环更好，因为它是为此而设计的。

Answer 3

第一个代码示例使用递归。第二个代码示例使用迭代（以for each循环的形式）。第一个并不一定比第二个好。在你的例子中，我假设赋值的重点是熟悉递归。就我个人而言，我会使用第二个，因为它更清晰。