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

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

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

Скачать работу можно [здесь] Все права защищены.