Рекурсия
dlyachainikov.ru · ПрограммированиеОпределение рекурсии
- Рекурсия — это метод решения задачи, при котором функция вызывает саму себя до тех пор, пока не будет достигнуто базовое условие завершения.
Базовый случай и рекурсивный шаг
- Базовый случай — это условие, при достижении которого выполнение рекурсивных вызовов прекращается.
- Рекурсивный шаг — это переход от текущего состояния задачи к более простому подзадаче.
Задача №1: Факториал числа
Задача №2: Вычисление степени числа
Недостатки рекурсии
- Переполнение стека: слишком глубокое вложение рекурсивных вызовов может привести к ошибке переполнения стека.
- Эффективность: рекурсивные алгоритмы часто менее эффективны из-за накладных расходов на вызовы функций.