-1

这是我的第一篇 Stack Overflow 帖子，而且我对 还很陌生java，所以我最初可能无法理解您给我的一些反馈。

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

线程“主”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 和 中的 else 语句中temp1 = Copy(temp, i)。

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

4

2 回答 2

0

方法副本中 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();
    }
}

}

希望这能解释，享受！

于 2016-05-06T17:46:11.483 回答
0

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

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

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

于 2016-05-06T17:49:52.207 回答