Recursividad gráficamente
Recorre paso a paso cómo una función recursiva de C++ se llama a sí misma: la pila de llamadas del factorial y el árbol de llamadas de Fibonacci.
Todo se simula en este navegador; no se envía nada a ningún servidor.
Se llama a factorial(4)
Llamadas: 1 · factorial(4) = 24
Se llama a factorial(4)
Pila de llamadas
factorial(4)?
- En ejecución
- En espera
- Resuelta
Paso 1 / 16
Código
#include <iostream>
using namespace std;
long factorial(int n) { // Calcula n! de forma recursiva
if (n == 0) return 1; // Caso base: 0! vale 1 y no hay más llamadas
long r = n * factorial(n - 1); // Caso recursivo: llama con n - 1 y multiplica
return r; // Devuelve el resultado a quien la llamó
}
int main() {
int n = 4; // Es el valor del control deslizante
long resultado = factorial(n); // Primera llamada, desde main
cout << resultado << endl; // Resultado final
return 0;
}