Рекурсивные процедуры и функции как инструмент развития алгоритмического мышления школьников

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

Рекурсия – метод определения класса объектов или методов предварительным заданием одного или нескольких (обычно простых) его базовых случаев или методов, а затем заданием на их основе правила построения определяемого класса, ссылающегося прямо или косвенно на эти базовые случаи.