Доброго времени суток. 

У нас такая вот задача: Сгенерировать все возможные тетрис-фигуры из n квадратов. квадрат представляется из двух координат - x, y . Например (0,0); (0,1); (0,2) - палка длиной три квадрата. и т.д. Препод указал на рекурсию, но каким образом её здесь использовать я ума не приложу, да и вообще, неужели тут без рекурсии не обойтись?! Пишу на яве.

В общем если есть какие сображения или может уже кто сталкивался - пишите!
Спасибо.

рекурсия примерно такая:
перебираем четыре соседние клетки в цикле
если клетка свободна, занимаем, делаем эту клетку текущей, запускаем новый шаг рекурсии, освобождаем клетку и восстанавливаем текущую
конец цикла

Всегда можно без рекурсии, но с ней проще

Это сообщение отредактировал(а) Lipetsk - 5.5.2009, 11:15

тема продублирована, так что, наверное, лучше оставлять сообщения в том экземпляре, в котором уже их больше:
http://forum.vingrad.ru/forum/topic-258075.html