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