使用递归Java的两个数组的乘积

Question

我有两个数组 a1 = {1, 2, 3, 4, 5} 和 a2 = {2, 4, 6, 8} 带有一个整数 n = 3。我需要做的是，使用递归，返回每个元素乘积的新数组，直到到达由 n 标记的位置。最终结果应该是a3 = {2, 8, 18}。

public class Product {

    public static int[] arrayProd(int [] v1, int [] v2, int n) {
        if(n >= 0){
            return a1[n] * a2[n];
        }
    }

    public static void main(String [] args) {
        int[] v1 = {1, 2, 3, 4, 5};
        int[] v2 = {2, 4, 6, 8};
        int n = 3;
    }
}

还建议我们使用辅助方法，如：

private static void auxArrayProd(int [] v1, int [] v2, int [] result, int n) {
    return null;
}

但我不知道如何返回由整数组成的数组

Answer 1

这是一种递归方法:)

public static void arrayProd(int [] v1, int [] v2, int upperBound, int curIndex, int[] prod) {
    if(curIndex == upperBound) {
        return;
    }
    prod[curIndex] = v1[curIndex] * v2[curIndex];
    arrayProd(v1, v2, upperBound, curIndex+1, prod);
}

public static void main(String [] args) {
    int[] v1 = {1, 2, 3, 4, 5};
    int[] v2 = {2, 4, 6, 8};
    int n = 3;
    // array size cant be greater than 3 as per your example
    int[] prod = new int[n];
    arrayProd(v1, v2, n, 0, prod);
    System.out.println(Arrays.toString(prod));    // [2, 8, 18]
}

Answer 2

辅助方法是一个很好的建议，但与您在代码中列出的方法签名不同。

原因是您需要跟踪小于 n 的索引，那么递归的基本情况是该索引大于 n。

在第一次调用辅助方法时，您从 0 开始索引，然后在辅助方法内部递归，这很像 for 循环来增加索引。

此代码将打印您想要的[2, 8, 18]结果

import java.util.Arrays;

public class Product {

    // auxiliary method
    private static void _arrayProd(int[] v1, int[] v2, int[] result, int n, int i) {
        if(i < n){
            result[i] = v1[i] * v2[i];
             _arrayProd(v1, v2, result, n, i+1);
        }
    }

    public static int[] arrayProd(int[] v1, int[] v2, int n) {
        int[] result = null;
        if(n >= 0){
            result = new int[n];
            _arrayProd(v1, v2, result, n, 0);
        }
        return result;
    }


    public static void main(String [] args) {
        int[] v1 = {1, 2, 3, 4, 5};
        int[] v2 = {2, 4, 6, 8};
        int n = 3;

        int[] v3 = arrayProd(v1, v2, n);

        System.out.println(Arrays.toString(v3));
    }
}