递归查找并行数组上的值

Question

我需要编写一个递归方法，它需要两个并行数组和单词来查找，查找指定的单词并在另一个数组上每次索引匹配时求和值。例如：

array1="丰田"，"本田"，"本田"，"丰田"，"丰田"，...... n

array2 = 22500, 18000, 29000, 22500, 32000, ....... n

如果我说我需要查找单词"丰田"，它应该在找到索引时对第二个数组上的值求和。在这种情况下，它应该求和，22500 22500 32000。

如何使我的递归方法使其采用适当的参数并递归地进行计算。我将使用硬编码值。

这是我目前所拥有的。我很确定我的递归方法需要更多参数，但我会看看是否有人能帮助我

static int printRecursively(int A[], int N) {
        if(N <= 0) {

            return 0;

        }

        return (printRecursively(A, N - 1) + A[N -1]);
    }

}

Answer 1

以下类似的东西可能适合您的需要

public static int recursiveSum(String search, String[] names, int[] values, int start) {
    // Check that the two arrays are of the same length
    // And that start does not exceed the bounds of either
    if((names.length != values.length) || start > names.length)
        return 0;

    // If the value at the 'start' of the array is the one we're looking for
    if(names[start].equals(search)) {
        return values[start] + recursiveSum(search, names, values, start + 1);
    } else {
        // Otherwise just skip onto the next value of the arrays
        return recursiveSum(search, names, values, start + 1);
    }
}


recursiveSum("Toyota", names, values, 0)

Answer 2

我认为您当前的数据结构不适合这个问题。相反，我建议使用汽车到值的哈希图：

Map<String, List<Integer>> map = new HashMap<>();
List<Integer> values = Arrays.asList(22500, 22500, 32000);
map.put("Toyota", values);
values = Arrays.asList(18000, 29000);
map.put("Honda", values);

然后，为了获得给定汽车的值之和，我们可以很容易地使用流：

int sum = map.get("Toyota").stream().reduce(0, (a, b) -> a + b);

一般来说，实现这一点的一个好方法是在汽车是钥匙的位置表示数据，并且值指向钥匙所指向的内容。

Answer 3

从位置0的“光标”开始。然后返回该位置的数字总和，以及从与cursor 1相同的方法调用返回的任何总和。如果cursor 1没有任何内容，这意味着您已经到达数组的末尾，在这种情况下只需返回该位置的数字。

public static void main(String[] args) {
    String arr1[] = new String[]{"Toyota", "Honda", "Honda", "Toyota", "Toyota"};
    int arr2[] = new int[]{22500, 18000, 29000, 22500, 32000};

    System.out.println(getSum(arr1, arr2, "Toyota", 0));
}

private static int getSum(String arr1[], int arr2[], String word, int cursor) {
    if (cursor == arr1.length - 1) return arr1[arr1.length - 1].equals(word) ? arr2[arr2.length - 1] : 0;
    return arr1[cursor].equals(word)
            ? arr2[cursor] + getSum(arr1, arr2, word, cursor + 1)
            : getSum(arr1, arr2, word, cursor + 1);
}

输出

77000