Введение в рекурсивное программирование

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

Издание содержит специальные главы о наиболее распространенных типах рекурсии (линейной, хвостовой, множественной), а также о парадигмах разработки алгоритмов, где преобладает рекурсия («разделяй и властвуй» и перебор с возвратами). ]

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