2011-12-14 13 views
-2

これにエラーが表示される問題があります。私は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以上の数字を使用したときに、これが私に働き続ける代わりにエラーの巨大なリストを与える理由を知っていれば?これは課題でしたが、この時点で私は自分の自己満足のためにそれを修正しようとしています。どんな助けもありがとう。それはおそらくStackOverflowErrorをだよう

-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

"エラーが発生しました。"エラーは何ですか?スタックオーバーフロー?他に何か?あなたは53x53ボードで騎士ツアーをしようとしていますか? Tour.tour(Tour.java:112) その本の巨大なリストで –

+0

。私は何を、 – user1096849

+0

(=トップない場所を参照してくださいカント。スレッドで –

答えて

1

が鳴ります。 Windowsコンソールには、関連する設定ダイアログがあります。これらの設定を使用して、「スクロールバッファ」を4000行に設定します(デフォルトの12のようなものではなく)。次にスクロールして実際にエラーメッセージが表示されるようになります。

再帰呼び出しの一つは、おそらく適切な終了条件なしに行われている、それが実際にスタックオーバーフローの問題であると仮定すると、それらを慎重に調べる。 2つの再帰呼び出しの回りにifブロックがありますが、両方の呼び出しがまったく同じ引数を持ちます。それは私に、おそらくそこにタイプミスがあることを示唆していますか?

+0

例外「メイン」java.lang.StackOverflowErrorを TYに!そのスクロールバッファが完璧に動作します!= 'DIがエラーを見ることができます!あなたが渡すことができ – user1096849

+0

注意を'-Xss'オプションを使用してスタックサイズを増やしてください(' -Xss4096k'など)。 – darvids0n

関連する問題