Что такое рекурсия?

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

Основные компоненты рекурсивной функции:

1. Базовый случай (base case): Условие, при выполнении которого рекурсия останавливается. Без базового случая рекурсия будет бесконечной.
2. Рекурсивный переход (recursive step): Шаг, при котором функция делает рекурсивный вызов самой себя, но с измененными аргументами, которые приближают выполнение к базовому случаю.

Пример рекурсивного вычисления факториала:

cpp