Как научить школьника писать рекурсивные процедуры: задача о ферзях

Умение создавать и использовать рекурсивные процедуры – неотъемлемая часть подготовки школьников к успешному выступлению на олимпиадах по программированию. Как научить школьника программировать с использованием рекурсий? Как научить его видеть ситуации, когда без рекурсий обойтись нельзя?

Одна из интереснейших задач программирования, которую следует решать с помощью рекурсий, как раз является задача о ферзях — это классическая задача о расстановке ферзей на шахматной доске. Вот ее формулировка: расставить на обычной шахматной доске 8 ферзей так, чтобы ни один из них не бил другого.

Этой красивой, но сложной задачей можно зажечь интерес учеников, и, увлекая их за собой в решении этой задачи, показать, насколько эффективно можно использовать рекурсивные процедуры.