Сравнительно недавно человечество вступило в новый двадцать первый век, который является веком компьютеров и информационных технологий. Активное развитие научных, технических и технологических исследований дало возможность хранить большие объёмы данных и обрабатывать их с быстротой, о которой несколько десятков лет назад можно было лишь мечтать. Создание современных информационных систем приводит к необходимости разработки инновационных методов программирования, а также грамотного применения традиционных технологий.
Одним из классических методов разработки эффективных алгоритмов является рекурсия. Под прямой рекурсией понимается вызов процедур и функций из самих себя. Понятие рекурсии привнесено из математики, где объект является рекурсивным в том случае, если для его определения используются рекуррентные соотношения. В программировании, в теле рекурсивных подпрограмм в самом простом случае содержится вызов самих себя, но с иными параметрами.
Введение 3
1 Теоретические аспекты рекурсивных алгоритмов 6
1 1 Основные понятия рекурсивных алгоритмов 6
1.2 Виды рекурсивных алгоритмов 10
1.3 Дескриптивная теория. 14
2 Программная реализация рекурсивных алгоритмов при решении комбинаторных задач 23
2.2 Общие принципы программной реализации рекурсии. 23
2.2 Примеры решения задач с помощью рекурсии 30
Заключение 47
Список использованной литературы 49