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

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