задача на рекурсию
Primary tabs
условие:
Все решения должны быть выполнены с помощью рекурсивных функции/функций.
Входные данные должны читаться из текстового файла input.txt.
Результат записываться в текстовый файле output.txt.
На шахматной доске определить поля, в которые может попасть конь за n ходов из указанной позиции.
мысли:
доска есть двумерный массив int board [8][8], изначально заполненный нулями.
из произвольной позиции около центра доски конь может перейти на восемь разных клеток - этот процесс совершает функция.
для каждой получившейся клетки отдельно вызывается та же функция - получаем еще по восемь клеток. итого конь будет в 8^n позициях (n - количество ходов). часть из них выходит за пределы доски - и попросту не учитывается, максимум клеток, куда попадает конь, есть 64 клетки доски.
функция имеет счетчик ходов, достижение которым опр. значения является условием выхода из рекурсии...
перемещение коня в клетку означает заполнение клетки значением счетчика.
вывод результатов: выводятся координаты элементов массива, содержащие значение последнего хода (например, хоров было три - выводятся координаты элементов, содержащих тройку).
- Log in to post comments
- 8938 reads
baton
Sun, 02/24/2013 - 19:25
Permalink
промежуточный нерабочий результат
baton
Sun, 02/24/2013 - 19:26
Permalink
что конкретно не работает
при задании ходов более одного прога падает - "необработанное исключение" или просто выполняет один ход.
первый ход выполняется правильно.
предположений, почему не пашет - нет
vedro-compota
Sun, 02/24/2013 - 22:17
Permalink
что-то вызывает исключение -
что-то вызывает исключение - то есть ошибку - закомментируйте "опасный" участок и запустите программу - просто выведите рекурсивно сто раз на экран какое-нибудь слово передавая каждый раз в рекурсию счётчик - условие выхода =
вы понимаете как это сделать?
сделайте.
_____________
матфак вгу и остальная классика =)
baton
Sun, 02/24/2013 - 22:44
Permalink
100 раз пустить рекурсию с выводом слова
ну... понимаю...
вот пример рабочего кода
tata_la
Mon, 02/25/2013 - 21:57
Permalink
славненько)
славненько)
_________ _ _ ______
dthcbz фкн вгу and co