Визуализация рекурсии
Пошаговый разбор того, как рекурсивная функция C++ вызывает саму себя: стек вызовов факториала и дерево вызовов Фибоначчи.
Всё моделируется в этом браузере; ничего не отправляется на сервер.
Вызывается factorial(4)
Вызовов: 1 · factorial(4) = 24
Вызывается factorial(4)
Стек вызовов
factorial(4)?
- Выполняется
- Ожидает
- Завершён
Шаг 1 / 16
Код
#include <iostream>
using namespace std;
long factorial(int n) { // Вычисляет n! рекурсивно
if (n == 0) return 1; // Базовый случай: 0! равно 1, дальнейших вызовов нет
long r = n * factorial(n - 1); // Рекурсивный случай: вызвать с n - 1 и умножить
return r; // Возвращает результат вызывающему коду
}
int main() {
int n = 4; // Это значение ползунка
long resultado = factorial(n); // Первый вызов, из main
cout << resultado << endl; // Итоговый результат
return 0;
}