はJavaの再帰メソッドの助けを必要とします

Question

私はちょっとプログラミングに新しく、再帰的メソッドを実行するのに役立つ必要があります.2次元配列のランダムな空間を選んで空きがあるかどうかを確認する方法があります。スペースが空いている場合、私はそのスペースを使用したいが、そうでない場合、私はあなたのコメントで述べた特定の問題がfirstSpaceためである2D array.Thanks

import java.io.* ; 
import java.util.ArrayList ; 
public class WordSearchPuzzle 
{ 
    private char[][] puzzle ; 
    private ArrayList<String> puzzleWords ; 
    private int letterCount = 0 ; 
    private int gridDimensions; 

    public WordSearchPuzzle(ArrayList<String> userSpecifiedWords) 
    { 
     this.puzzleWords = userSpecifiedWords ; 

    } 

    private void createPuzzleGrid() 
    { 
     int i, itemLength; 
     String item; 
     for (i = 0; i < puzzleWords.size(); i++) { 
      item = puzzleWords.get(i); 
      itemLength = item.length(); 
      letterCount = letterCount + itemLength; 
     } 
     gridDimensions = letterCount * 2; 
     puzzle = new char[gridDimensions][gridDimensions] ; 
    } 

    private void generateWordSearchPuzzle() 
    { 

    } 


    public void firstSpace(String Word) 
     { 
      int row, column; 
      row = (int)(Math.random() * gridDimensions +1); 
      column = (int)(Math.random() * gridDimensions +1); 
      if(puzzle[row][column] != ' '){ 
       firstSpace(); 
      } 
     } 

Answer 1

インデックスの計算に1を追加する必要はなく、おそらく配列外の例外が発生する可能性があります。しかし、それはあなたのgridDimensionsの定義に依存します。

コメントに指定した問題は、Javaコンパイラが 'void firstSpace（）'という名前のメソッドを検索しようとしたためです。これは 'firstSpace（String word）を無効にする'の別のメソッドです。

public void firstSpace(String word) 
{ 
    int row, column; 

    // No need to add 1, Java arrays are accessed with the first index 
    // being 0. Math.random() returns from 0 up to but not including 1.0. 
    // e.g. array size = 50, min index = 0, max index = 49 
    // Lets say you get very close to 1 e.g. 0.9999, then 
    // 0.9999 * 50 = 49.995 (after integer truncating you have 49) 
    row = (int)(Math.random() * gridDimensions); 
    column = (int)(Math.random() * gridDimensions); 

    if(puzzle[row][column] != ' ') { 
     // If this element is not "empty" then run the method again 
     // using recursion. null might be a better choice to compare 
     // to depending on how you initialized the array. 
     firstSpace(word); 
    } else { 
     // Otherwise we're finished and we can set the array element 
     // to the new word. 

     // (Assumed post condition (you might want to do something else once you 
     // find a blank index)) 
     puzzle[row][column] = word; 
    } 
} 

Answer 2

に新しいランダムなスペースを選びたいですメソッドは、文字列をパラメータとして持つ必要があります。

この方法では現在何も返されていないので、選択したスペースが分からないことに注意してください。