太多运行时错误可能是阵列问题?

时间:2011-12-14 00:25:36

标签: java arrays recursion runtime

我在查看错误时遇到了问题。我正在使用TextPad4.7.3,当我尝试使用53x53或更大的板时,我能看到的错误在

else if (move[1][m] > 0 && move[1][m] < 9){

if(tour(movNum + 1, (x + movCol[move[0][m]]), (y + movRow[move[0][m]]), bSize, board)){

break;}}

由于这是一个递归程序,我怀疑这一行是真正的问题。错误列表太长了,我无法看到它指出错误的真实位置的顶部。任何人都知道任何可以正确记录我的错误或方法来查看错误。或者,如果有人知道为什么当我使用53或更大的数字时,这给了我一大堆错误而不是继续工作?这是一项任务,但在这一点上,我只是想为了自己的满足而修复它。任何帮助将不胜感激。

-WBM

import java.util.Scanner;
public class Tour {

// Knight moves
    static int movCol[] = { 1,  2, 2, 1, -1, -2, -2, -1};
    static int movRow[] = {-2, -1, 1, 2,  2,  1, -1, -2};

// Main method
    static public void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.print("What are the board's Dimentions?");
        int bSize = scan.nextInt();
        int board[][] = new int[bSize][bSize];
        System.out.print("Start on what column?");
        int positionY = scan.nextInt();
        System.out.print("Start on what row?");
        int positionX = scan.nextInt();
        System.out.println();
        for (int i = 0; i < bSize; i=i+1) {
            for (int j = 0; j < bSize; j=j+1) {
                board[i][j] = -1;
            }
        }
        tour(0, positionX - 1, positionY - 1, bSize, board);
    }



    static void printBoard(int board[][]) {
        for(int i = 0; i < board.length; i=i+1){
            for(int j = 0; j < board[0].length; j=j+1){
                if (board.length < 11){
                    System.out.printf("%3d", board[i][j]);
                }
                else if (board.length < 32){
                    System.out.printf("%4d", board[i][j]);
                }
                else if (board.length < 101){
                    System.out.printf("%5d", board[i][j]);
                }
                else if (board.length < 317){
                    System.out.printf("%6d", board[i][j]);
                }
                else if (board.length < 1001){
                    System.out.printf("%7d", board[i][j]);
                }
                else if (board.length < 3163){
                    System.out.printf("%8d", board[i][j]);
                }
                else if (board.length < 10001){
                    System.out.printf("%9d", board[i][j]);
                }
            }
            System.out.println("\n");
        }
    }

    static boolean tour(int movNum, int x, int y, int bSize, int board[][]) {
        boolean success = true;
        board[x][y] = movNum;
        if((movNum < ((bSize * bSize) - 1))){
            int move[][] = new int[2][8];
            for(int i = 0; i < 8; i=i+1){
                if((x + movCol[i]) >= 0 && (x + movCol[i]) < bSize && (y + movRow[i]) >= 0 && (y + movRow[i]) < bSize){
                    if(board[x + movCol[i]][y + movRow[i]] < 0){
                        move[0][i] = i;  // marks all possible moves
                        for(int h=0; h<8; h=h+1){

                            if((x + movCol[i] + movCol[h]) >= 0 && (x + movCol[i] + movCol[h]) < bSize && (y + movRow[i] + movRow[h]) >= 0 && (y + movRow[i] + movRow[h]) < bSize){

                                if(board[x + movCol[i] + movCol[h]][y + movRow[i] + movRow[h]] < 0){

                                    move[1][i] = move[1][i] + 1;
                                }
                            }
                        }
                    }
                    else {
                        move[0][i] = i;  
                        move[1][i] = 9;
                    }
                }
                else {
                    move[0][i] = i;  
                    move[1][i] = 9;
                }
            }
            for(int j = 0; j < 7; j=j+1){      
                for(int k = 0; k < 7; k=k+1){
                    if (move[1][k]> move[1][k+1]){
                        int lower = move[1][k+1];
                        int lower2 = move[0][k+1];
                        int upper = move[1][k];
                        int upper2 = move[0][k];
                        move[1][k] = lower;
                        move[0][k] = lower2;
                        move[1][k+1] = upper;
                        move[0][k+1] = upper2;
                    }
                }
            }

            for(int m = 0; m < 8; m=m+1){
                if (move[1][m] == 0 && movNum == ((bSize * bSize) - 2)){

                    if(tour(movNum + 1, (x + movCol[move[0][m]]), (y + movRow[move[0][m]]), bSize, board)){
                        break;
                    }
                }
                else if (move[1][m] > 0 && move[1][m] < 9){

                    if(tour(movNum + 1, (x + movCol[move[0][m]]), (y + movRow[move[0][m]]), bSize, board)){
                        break;
                    }
                }
            }
            success = false;   
            board[x][y] = -1;  
        }
        else{
            printBoard(board);      
            System.out.println("\n");
            System.exit(0);
        }
        return success;
    }
}

1 个答案:

答案 0 :(得分:1)

听起来像可能一个StackOverflowError。 Windows控制台具有与之关联的首选项对话框。使用这些首选项将“滚动缓冲区”设置为4000行(而不是默认值,如12或其他。)然后,您将能够向上滚动并查看错误消息实际是什么。

假设它确实是一个堆栈溢出问题,其中一个递归调用可能没有适当的退出条件;仔细检查它们。两个递归调用周围有一个if块,但两个调用都有完全相同的参数;这对我来说可能有一个错字吗?