Java中二维数组行列求和递归方法无法终止及报错如何解决
问题修复方案
报错成因
你遇到的ArrayIndexOutOfBoundsException报错,以及递归无法正常终止的问题,根源有三个:
- 递归终止条件放在了业务逻辑之后:边界参数会先触发数组越界访问,永远走不到终止判断逻辑
- 行、列的边界判断搞反:行和的终止判断应该用总行数
array.length,你用了总列数array[0].length;列和的终止判断应该用总列数array[0].length,你用了总行数array.length - 求和循环的边界错误:行和的求和应该遍历当前行的所有列,循环上限是列数;列和的求和应该遍历当前列的所有行,循环上限是行数
修复后的代码
import java.util.Arrays; import java.util.Scanner; public class ArraySum { public static void main(String[] args) { Scanner scan = new Scanner(System.in); System.out.println("How many rows?: "); int rows = scan.nextInt(); System.out.println("How many columns?: "); int cols = scan.nextInt(); int[][] array = new int[rows][cols]; for (int i = 0; i < array.length; i++) { for (int j = 0; j < array[0].length; j++) { array[i][j] = (int) Math.floor(Math.random() * 101); } } System.out.println(Arrays.deepToString(array)); rowsum(array, 0); System.out.println(); // 换行分隔行和、列和输出 colsum(array, 0); scan.close(); } // 第二个参数改为row,代表当前计算的行索引 public static int rowsum(int array[][], int row) { // 先判断终止条件:当前行索引超过总行数直接返回 if (row >= array.length) { return 0; } int sum = 0; // 行和遍历当前行的所有列,上限是总列数 for (int i = 0; i < array[0].length; i++) { sum += array[row][i]; } System.out.print("Sum of row " + row + ": " + sum + " | "); // 递归计算下一行 return rowsum(array, row + 1); } // 第二个参数改为col,代表当前计算的列索引 public static int colsum(int array[][], int col) { // 先判断终止条件:当前列索引超过总列数直接返回 if (col >= array[0].length) { return 0; } int sum = 0; // 列和遍历当前列的所有行,上限是总行数 for (int i = 0; i < array.length; i++) { sum += array[i][col]; } System.out.print("Sum of column " + col + ": " + sum + " | "); // 递归计算下一列 return colsum(array, col + 1); } }
补充说明
修复后两个方法可以依次正常执行,不会出现提前越界终止或者递归死循环的问题,同时也不会再抛出数组越界异常。
内容的提问来源于stack exchange,提问作者FTeng
相关产品推荐
相关产品推荐

