Обучение приемам рекурсивного программирования: задача о шахматном коне

Умение разрабатывать рекурсивные процедуры – важное и необходимое умение для участника олимпиады по программированию. Эта область программирования, несомненно, является одной из самых сложных. Вместе с тем, для успешного выступления на олимпиаде ученику необходимо «набить руку» на решении достаточного количества подобных задач. Одной из таких задач является классическая задача об обходе шахматной доски конем. Вот ее классическая формулировка: «Обойти конем все поля шахматной доски, посетив каждое из них ровно 1 раз».

Постановка задачи. Написать компьютерную программу, которая находит хотя бы один из способов обхода шахматной доски конем, побывав в каждом поле не более одного раза.

В работе рассматриваются вопросы подготовки к олимпиадам по программированию и обучения учащихся навыкам программирования рекурсивных процедур.