В программировании рекурсия означает вызов функции из самой себя (простая рекурсия) или из через другие функции (косвенная рекурсия).
Существует большое количество рекурсивных алгоритмов. Вот лишь некоторые из них:
Ханойская башня, Быстрая сортировка, Рекурсивный спуск, Обход дерева в глубину и другие алгоритмы обработки графов.При разработке рекурсивного алгоритма важны следующие аспекты:
Ханойская башня, Реализация рекурсии на компьютерах ограничена количеством доступной памяти. При слишком большой глубине рекурсии или при переполнении стека выполнения программы будет завершено. Быстрая сортировка,