Ebook: Решение задач с использованием рекурсии

Учебно-методическое пособие, М.: МГУ, 2012. - 38 с.Рекурсия – мощный инструмент программирования, по выразительным возможностям близкий к циклам. Рекурсия широко применяется при решении игровых и переборных задач. Однако зачастую освоение рекурсии представляет существенную сложность для начинающих программистов. Данное пособие посвящено обсуждению понятия рекурсии, рассмотрению особенностей рекурсивных функций и процедур, а также приёмов их описания. Основой изложения материала является разбор большого количества учебных задач. Задачи сгруппированы по темам в соответствии с типом обрабатываемых данных.
Сложность примеров возрастает по мере изложения материала.