🔒Открыть пост
и посмотреть медиа
и посмотреть медиа
Разберём рекурсию в C++ так, чтобы она перестала быть магией
Рекурсия: функция вызывает сама себя, пока не сработает условие остановки. В примере из статьи функция f() печатает 0, 1, 2: каждый вызов увеличивает счётчик, а при count == 3 происходит возврат.
Чтобы понять, почему это работает, смотрите на стек вызовов. Каждый новый вызов сохраняется в памяти отдельной записью, верхняя выполняется первой. Стек работает по принципу LIFO: last in, first out. Когда доходит до базового случая, записи разворачиваются обратно. Разбор с примером кода поможет увидеть это на практике.