シンプル塗りつぶし方法はStackOverflowのエラーが発生し

Question

私の塗りつぶし方法：catch (ArrayIndexOutOfBoundsException ignored) {}は、アレイの外に行くから、xおよび/またはy位置を避けるためにそこにある

public void fillNeighbours(int x, int y) { 
    for(int i = -1; i < 2; i++) { 
     for(int j = -1; j < 2; j++) { 
      try { 
       visible[x+i][y+j] = true; 

       if(num[x+i][y+j] == 0) { 
        fillNeighbours(x+i, y+j); 
       } 
      } catch (ArrayIndexOutOfBoundsException ignored) {} 
     } 
    } 
} 

こと。配列のサイズは30で30です。私は地雷のようなゲームを作っています。だから、なぜこの方法が必要なのか、それがどう動くべきかを知っているかもしれません。もしあなたが魚雷が何であるのか分からなければ、そのゲームに関するビデオは以下のようになります。Introduction to minesweeper

Answer 1

コードは、visibleに既に設定されているフィールドを再訪します。

は、あなたがそのような例外を飲み込む/無視することはほとんどないはずです

if(!visible[x+i][y+j]){ 
    visible[x+i][y+j] = true; 
    if(num[x+i][y+j] == 0) { 
    fillNeighbours(x+i, y+j); 
    } 
} 

Answer 2

コールがスタックを満たすように、再帰的にfillNeighboursをブレークアウト句（基本ケース）なしで呼び出すようです。再帰の

Wikistack

からツリー法は、再帰的なアルゴリズムは、基本ケースを持っている必要があります

1. です。
2. 再帰アルゴリズム は、状態を変更してベースケースに移動する必要があります。
3. 再帰的アルゴリズム アルゴリズムは、自身を再帰的に呼び出す必要があります。

Answer 3

fillNeighboursがセルを見つけてそれ自身を呼び出すと、次のループは、iとjがゼロに等しいときに常に別のループを呼び出すことになります。スタックがいっぱいになると、それは決して終了せず、クラッシュします。

これとは別に、どのセルが再帰されたかを追跡していないため、非常に深いツリーが生成され、同じセルでfillNeighboursが複数回呼び出されます。