Recursão visualizada
Acompanhe passo a passo como uma função recursiva em C++ chama a si mesma: a pilha de chamadas do fatorial e a árvore de chamadas de Fibonacci.
Tudo é simulado neste navegador; nada é enviado a nenhum servidor.
factorial(4) é chamada
Chamadas: 1 · factorial(4) = 24
factorial(4) é chamada
Pilha de chamadas
factorial(4)?
- Em execução
- Em espera
- Resolvida
Passo 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! é 1 e não há mais chamadas
long r = n * factorial(n - 1); // Caso recursivo: chamar com n - 1 e multiplicar
return r; // Devolve o resultado ao chamador
}
int main() {
int n = 4; // Este é o valor do controle deslizante
long resultado = factorial(n); // Primeira chamada, a partir de main
cout << resultado << endl; // Resultado final
return 0;
}