0 
Trying to do chain matrix multiplication but the code throws an out of bound exception at 2 places, please help me eliminate it.
The exception occurs at 2 places
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 7
    at Recursive.Recursive_Matrix(Recursive.java:27)
    at Recursive.main(Recursive.java:15).

次のように繰り返し自分自身を呼び出して、次の再帰を使用する問題:

 mij =  0, if   i = j else it is

        min   ( mik + mk+1 j + ri-1 * rk * rj )    if  i < j
             i ≤ k < j

MAX 値が 99999 であることに関連していると思います。または、他の比較によるものです。

 class Recursive{


    public static int SIZE = 7;
    public static int MAX = 99999;

    static int M[][] = new int[SIZE][SIZE];
    static int i, k, q, j;
    static int P[] = new int []  { 25,10,15,5,30,10,15};


    public static void main(String[] args)
    {

        Recursive_Matrix( 1, SIZE);
        Print_M();

       return;
    }

    static int Recursive_Matrix(int i, int j) 
    {
        if( i == j )
            return 0;
        else
        {
            M[i][j] = MAX;
            for(k = i; k <= j-1; k++)
            {
                q =  Recursive_Matrix(i, k) + Recursive_Matrix( k+1, j) +  ( P[i-1] * P[k] * P[j] );
                if( q < M[i][j])
                    M[i][j] = q;
            }
        }
        return M[i][j]; 
    }

//この関数は単に行列の要素を出力するために使用されます //対角要素はすべて 0 であり、他の要素は上記の再帰関数から計算されます。
static void Print_M() { for(int x = 1; x<= サイズ; x++) { for(int y = 1; y <= サイズ; y++) { System.out.println(M[x][y]+ " "); } System.out.println("\n"); } } }

4

1 に答える 1

0

最初の通話を見てくださいRecursive_Matrix( 1, SIZE);。インデックスが で始まるため、これj=7以降...M[j]...と は範囲外です。デバッガーを使用して、コードをステップ実行してください!...P[j]...0

于 2013-05-02T22:08:37.947 に答える