Что такое рекурсия и как она реализуется в программировании? Приведи пример задачи, эффективно решаемой рекурсией

План ответа

1. Дать определение рекурсии и привести пример рекурсивной функции
2. Описать механизм вызова рекурсивной функции и понятие стека вызовов
3. Привести пример задачи, эффективно решаемой рекурсией, и объяснить её решение

Ответ на 1 минуту

Рекурсия — это вызов функции самой себя. Пример задачи: вычисление факториала числа. Используется стек вызовов для хранения параметров и состояния функции