将嵌套数组中的元素乘以某个值，然后将结果相加

Question

我正在尝试将数组的每个“列”乘以一个特定的数字，然后对每个“行”的结果求和。

我能够找出如何在单个阵列中执行此操作，但在2d阵列中却很难找到。

我需要递归地做这件事，所以没有循环。有人能提供一个伪代码，或者解释我应该为每列采取什么步骤吗？

public static int didIt(int[] d, int n) {        
    //base or terminating condition
    if (n <= 0) {
        return 0;
    }
    if (n == 1) {
        return didIt(d, n - 1) + d[n - 1] * 10;
    }
    if (n == 2) {
        return didIt(d, n - 1) + d[n - 1] * 10;
    }
    if (n == 3) {
        return didIt(d, n - 1) + d[n - 1] * 10;
    }
    if (n == 4) {
        return didIt(d, n - 1) + d[n - 1] * 10;
    }
    if (n == 5) {
        return didIt(d, n - 1) + d[n - 1] * 10;
    } else {
        return didIt(d, n - 1) + d[n - 1];
    }
}

public static void main(String[] args) {

    int[] array2 = {1, 2, 3, 4, 5};

    System.out.println(didIt(array2, array2.length));
}

如何将此代码转换为2d数组版本？

Answer 1

您仍然可以使用相同的逻辑；只需更改调用didIt方法的方式：

public static void main(String[] args) {
        int[][] arr = { { 1, 1, 1, 1 },
                { 2, 2, 2, 2 },
                { 3, 3, 3, 3 } };
        
        for(int a[]: arr) {
           System.out.print(didIt(a,a.length));
        }

无需更改didIt中的任何内容。

此外，我假设您在这里展示的didIt是为了演示，否则在if中有大量重复的代码，您可以避免这些代码。

Answer 2

对于n的每个硬编码值，不需要重复冗余的条件逻辑。

此外，无需将数组中的每个元素乘以10，相反，我们可以将总和乘以10。

这就是如何修复计算数组和的递归方法：

public static int arrSum(int[] arr, int pos) {
    if (pos == arr.length) { // base case
        return 0;
    }
    
    return arr[pos] + arrSum(arr, pos + 1); // recursive case
}

以及如何计算嵌套数组的元素之和（逻辑几乎相同）：

public static int matrixSum(int[][] matrix, int pos) {
    if (pos == matrix.length) { // base case
        return 0;
    }
    
    return arrSum(matrix[pos], 0) + matrixSum(matrix, pos + 1); // recursive case
}

main（）

public static void main(String[] args) {
    int[][] matrix = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};
    System.out.println(matrixSum(matrix, 0) * 10);
}

输出：

450 // sum of numbers from 1 to 9 equels 45, and * 10 = 450

旁注：Java没有二维数组（所以这个术语不正确准确）。我们可以创建一个嵌套数组——一个由其他数组组成的数组。