Что такое рекурсия в программировании?

Рекурсия в программировании — это метод, при котором функция вызывает саму себя непосредственно или косвенно (через другую функцию) для решения задачи. synergy.ru

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

Примеры рекурсии в программировании:

• Факториал числа. synergy.ru sky.pro Произведение всех положительных целых чисел от 1 до n. sky.pro
• Числа Фибоначчи. synergy.ru sky.pro Последовательность, где каждое число является суммой двух предыдущих. sky.pro
• Обход деревьев. synergy.ru sky.pro Например, обход бинарного дерева в глубину. sky.pro

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