Java recursion на массиве ⇐ JAVA

[Anonymous]

Я должен создать программу, которая находит все возможные способы заполнения квадрата размера x по y. Вы размещаете блок, который занимает 2 места, чтобы полностью заполнить. < /p>

Проблема в том, что я не знаю, как кодировать его до такой степени, что вы можете вспомнить размещение каждого квадрата. Я могу довести его туда, где она полностью заполняет доску один раз и, возможно, дважды, но ничего не прошло. Я также знаю, что должен использовать рекурсию, чтобы выяснить это. Вот код, который я начал до сих пор. Существует также основной метод, и у меня есть начальная четная/нечетная проверка, работающая нормально. Это та часть, на которой я понятия не имею. < /P>

public void recurDomino(int row, int column) {
if (Board[2][x - 1] != false) {

} else if(Board[1][x-1]!=false)
{

}
else {
for (int n=0; n < x - 1; n++) {
Board[row][column] = true;
Board[row][column+1] = true;
column++;
counter++;
}
recurDomino(1, 0);
recurDomino(2, 0);

}
}

Thank you for any help you guys can give me.

******************* EDIT ****************************************
< /code>

Я все еще немного смущен. Я придумал этот алгоритм, но я всегда получаю 2 за любое значение, которое больше или равное 2. < /P>

public boolean tryHorizontal(int row , int col){
if( row < 0 || row >= array[0].length-1)
return false;
else
return true;
}

public boolean tryVertical(int row, int col){
if( col < 0 || col >= 2 )
return false;
else
return true;
}

public boolean tryRowCol(int row, int col){
if(this.tryHorizontal(row, col) && this.tryVertical(row, col)){
return true;
}
else
return false;
}

public int findWays(int row, int col){
int n = 0;
if( !this.tryRowCol(row, col))
return 0;
else
n =+ 1 + this.findWays(row+1, col+1);

return n;
}


Подробнее здесь: https://stackoverflow.com/questions/269 ... n-on-array