Дайте определение рекурсии и приведите пример рекурсивной функции. Какие преимущества и недостатки у рекурсии?

План ответа

1. Дать определение рекурсии
2. Привести пример рекурсивной функции
3. Описать преимущества и недостатки рекурсии

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

Рекурсия — это метод решения задачи, при котором решение выражается через решение той же задачи меньшего размера. Пример: факториал числа. Преимущества: простота реализации, естественность подхода. Недостатки: неэффективность, риск переполнения стека