Расстановка шахматных фигур

Исполнитель: Ляжков Сергей

Алгоритм программы:

1. Выделяет память под доску MxN(динамическая матрица)
2. Устанавливает каждую следующую фигуру на n-е свободное место которое он нашел после последней установленной фигуры, где n изменяется от 1 до бесконечности(установка заканчивается тогда, когда программа не может установить очередную фигуру).
3. Счетчик количества фигур, которые необходимо установить, уменьшается на 1 после каждой установки.
4. После того, как фигура установлена, программа рекурсивно вызывает функцию установки очередной фигуры(возвращается в пункт 2)
5. В рекурсивную функцию отправляется только копия доски. Таким образом, возвращаясь из рекурсии, мы получаем доску без последующих установленных фигур. Когда счетчик фигур, которые необходимо установить, уменьшается до нуля, данное поле сохраняется в списке.
6. Вывод списка.

Скриншоты работы программы:

Скачать работу можно [здесь]