尝试查找 2D Array/Matrix 的行列式时出现 ArrayIndexOutOfBoundsException

Question

这是我的第一个 Stack Overflow post，我对 java 还很陌生，所以一开始我可能无法理解您给我的一些反馈。

使用这个程序，我应该以递归方式找到矩阵的行列式，其大小由用户确定。但是，当我这样做时，出现此错误：

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 1

at Determinant.Copy<Determinant.java:55>
at Determinant.det<Determinant.java:31>
at Determinant.main<Determinant.java:15>

我明白这个错误的意思，但我不明白为什么会这样。

这是我正在使用的类（printmatrix和main方法都是我老师写的，我必须完成Copy和det方法）：

import javax.swing.JOptionPane;

public class Determinant
{
    public static void main(String args[])
    {
    String sizeStr = JOptionPane.showInputDialog("What size?");
    int size = Integer.parseInt(sizeStr);
    int[][] matrix = new int[size][size];
    for(int i=0; i<size; i++)
        for(int j=0; j<size; j++)
            matrix[i][j] = (int)(Math.random()*40)-20;

    printArray(matrix);
    System.out.println("\nThe determinant = "+det(matrix));

    }


public static int det(int[][] A)
{
    int answer = 0;
    int place = 0;
    int[][] temp;
    int[][] temp1;
    if(A.length==1){
        return(A[0][0]);
    }
    for(int i = 0; i<A.length; i++){
        temp = new int[A.length-1][A[0].length-1];
        temp1 = Copy(temp, i);
        if(i%2==0){
            place = 1;
        }
        else{
            place = -1;
        }
        answer = answer + place * A[0][i] * det(temp1);
    }
    return answer;
}



public static int[][] Copy(int[][] B, int i)
{
    int[][] C = new int[B.length-1][B.length-1];

    for(int j = 1; j<B.length; j++){
        for(int k = 0; k<B[0].length; k++){
            if(k>i){
                C[j-1][k-1]=B[j][k];
            }
            else{
                C[j-1][k]=B[j][k];
            }
        }
    }
    return C;
}


public static void printArray(int[][] A)
{
    for(int i=0; i<A.length; i++)
    {
        for(int j=0; j<A.length; j++)
        {
            int num = A[i][j];
            if(num<-9)
                System.out.print(" ");
            else if(num<0||num>9)
                System.out.print("  ");
            else
                System.out.print("   ");
            System.out.print(A[i][j]);
        }
        System.out.println();
    }
}


}

Copy和temp1 = Copy(temp, i)中的else语句出现错误。

我很困惑，好像j或k = 1，那不应该是数组中的一个位置吗？我错过了什么？

Answer 1

方法复制中C数组的大小，应与B数组相同。原因：您正在将 B 数组复制到 C 数组中，它们应该具有相同的大小。请尝试以下操作：

import javax.swing.JOptionPane;

public class Determinant
{
  public static void main(String args[])
  {
    String sizeStr = JOptionPane.showInputDialog("What size?");
    int size = Integer.parseInt(sizeStr);
    int[][] matrix = new int[size][size];

    for(int i=0; i<size; i++) {
        for(int j=0; j<size; j++) {
            matrix[i][j] = (int) (Math.random() * 40) - 20;
        }
    }

    printArray(matrix);
    System.out.println("\nThe determinant = "+det(matrix));

  }


public static int det(int[][] A)
{
    int answer = 0;
    int place = 0;
    int[][] temp;
    int[][] temp1;
    if(A.length==1){
        return(A[0][0]);
    }
    for(int i = 0; i<A.length; i++){
        temp = new int[A.length-1][A[0].length-1];
        temp1 = Copy(temp, i);
        if(i%2==0){
            place = 1;
        }
        else{
            place = -1;
        }
        answer = answer + place * A[0][i] * det(temp1);
    }
    return answer;
  }



public static int[][] Copy(int[][] B, int i)
{
    //The C array size should be same as B
    int[][] C = new int[B.length][B[0].length];

    for(int j = 1; j<B.length; j++){
        for(int k = 0; k<B[0].length; k++){
            if(k>i){
                C[j-1][k-1]=B[j][k];
            }
            else{
                C[j-1][k]=B[j][k];
            }
        }
    }
    return C;
}


public static void printArray(int[][] A)
{
    for(int i=0; i<A.length; i++)
    {
        for(int j=0; j<A.length; j++)
        {
            int num = A[i][j];
            if(num<-9)
                System.out.print(" ");
            else if(num<0||num>9)
                System.out.print("  ");
            else
                System.out.print("   ");
            System.out.print(A[i][j]);
        }
        System.out.println();
    }
}

}

希望这解释，享受！

Answer 2

您应该以这种方式在 Copy 函数中声明您的矩阵：

int[][] C = new int[B.length][B[0].length];

否则，您将声明一个没有行和列的矩阵。您从 0 开始使用这一事实并不意味着您应该在 less 中声明一行！

尝试查找 2D Array/Matrix 的行列式时出现 ArrayIndexOutOfBoundsException

ArrayIndexOutOfBoundsException when trying to find the determinant of a 2D Array/Matrix

java

runtime-error

matrix

determinants

indexoutofboundsexception