Рекурсивные алгоритмы

Рекурсия – это приём, позволяющий свести исходную задачу к одной или нескольким более простым задачам того же типа (существует прямая и обратная рекурсии).
Чтобы определить рекурсию, нужно задать:
- рекуррентную формулу
- условие остановки рекурсии (базовый случай или несколько базовых случаев)
- любую рекурсивную процедуру можно запрограммировать с помощью цикла
Рекурсия позволяет заменить цикл и в некоторых сложных задачах делает решение более понятным, хотя часто менее эффективным.
Целью работы является изучение рекурсивных алгоритмов.
Для достижения цели работы необходимо решить ряд поставленных задач:
1. Определить понятие рекурсивные алгоритмы
2. Выявить их особенности
3. Разобрать примеры.

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