Введение в рекурсивное программирование (Рубио-Санчес М.) ; ДМК Пресс, ДМК Пресс, 2019

Научитесь думать рекурсивно!
Основные понятия рекурсивного программирования
Методика рекурсивного мышления
Анализ времени выполнения рекурсивных алгоритмов
Основные алгоритмы линейной и множественной рекурсии
Связь между итерацией и хвостовой рекурсией
Множественная рекурсия: "разделяй и властвуй"
Теоретический анализ стоимости вычислений рекурсивных программ
Примеры кода на самом популярном языке программирования
Подробно анализируя широкий спектр вычислительных задач различной сложности, книга послужит полезным руководством для всех тех, кто хочет научиться думать и программировать рекурсивно.
Издание содержит специальные главы о наиболее распространенных типах рекурсии (линейной, хвостовой, множественной), а также о парадигмах разработки алгоритмов, где преобладает рекурсия ("разделяй и властвуй" и перебор с возвратами). Поэтому его можно использовать как во вводных, так и в углублённых курсах по программированию и разработке алгоритмов. Книга освещает также низкоуровневые вопросы выполнения рекурсивных программ, отношение между рекурсией и итерацией, а также включает в себя большую главу о теоретической оценке стоимости вычисления рекурсивных программ. И наконец, в книге рассматриваются комбинаторные задачи и взаимная рекурсия.
Примеры кода написаны на языке Python 3, но они достаточно просты для понимания также читателями, имеющими опыт работы с другими языками программирования. Наконец, преподавателям доступны решения более чем 120 упражнений в конце глав книги.
Помимо преподавателей и студентов книга может оказаться полезной и интересной для программистов-любителей и даже для профессионалов. Первые могут почерпнуть много познавательного и занимательного, например, из решений задач-головоломок, а вторые, возможно, найдут в ней то, что ещё не встречалось в их практике.

Книга охватывает почти весь круг теоретических и практических вопросов, относящихся к рекурсии и рекурсивному программированию, что делает её прекрасным дополнением к уже существующим немногочисленным книгам на эту тему. На множестве примеров и задач – от простых к сложным – читатель постепенно погружается в рекурсию, учится мыслить рекурсивно и, отталкиваясь от декларативной парадигмы программирования, создавать рекурсивные алгоритмы с использованием пошаговой методики и специальных схем декомпозиции задач. При этом автор беспристрастно сопоставляет рекурсивные алгоритмы с итерационными, отмечая достоинства и недостатки тех и других. Все алгоритмы в книге реализованы на языке Python 3. Издание предназначено студентам вузов, преподавателям, а также широкому кругу разработчиков, желающих эффективно применять рекурсивные алгоритмы в своей работе.

Смотри также Характеристики.