Visualizador de algoritmo recursivo online

Compreender a recursão com um exemplo concreto

Esta ferramenta foi concebida para ajudar a compreender como funciona uma função recursiva, mostrando a sequência de chamadas aninhadas para o cálculo do fatorial. O fatorial de um número n (representado como n!) é o produto de todos os inteiros positivos até n. Por definição, 0! = 1 e 1! = 1.

Exemplo trabalhado: fatorial de 3

Introduza o valor 3. A ferramenta apresenta a seguinte sequência de chamadas:

fatorial(3)
  fatorial(2)
    fatorial(1)

Cada nível de recursão é indentado com dois espaços adicionais. A chamada base ocorre quando n é menor ou igual a 1. Depois de atingir a base, os resultados são combinados: fatorial(1) = 1, fatorial(2) = 2 * 1 = 2, fatorial(3) = 3 * 2 = 6. O resultado final apresentado é 6.

Parâmetros e processamento

A ferramenta aceita apenas um número inteiro n entre 0 e 200. Valores fora deste intervalo ou não inteiros são rejeitados. Os cálculos utilizam multiplicação com inteiros grandes (BigInt), o que permite apresentar o valor exato do fatorial até 200, sem recorrer a aproximações de vírgula flutuante. A indentação e o tamanho do traço crescem linearmente com n, e o limite de 200 evita recursão ou saída excessivas.

Limitações

Esta ferramenta visualiza apenas uma cadeia de chamadas recursivas diretas para o fatorial. Não executa código do utilizador, não anima uma pilha de chamadas, não mostra retornos em passos separados e não visualiza outras funções como a sequência de Fibonacci, apesar de descrições genéricas mais antigas poderem sugerir o contrário.

Perguntas frequentes

Porque é que o resultado para n=200 é apresentado como um número inteiro tão grande?

A ferramenta utiliza multiplicação com BigInt, que suporta inteiros de precisão arbitrária. Assim, o valor exato de 200! é calculado e apresentado sem arredondamentos, ao contrário de cálculos com números de vírgula flutuante que se tornariam infinito após 170.

O que acontece se eu introduzir um número negativo ou superior a 200?

A ferramenta rejeita a entrada e não apresenta qualquer sequência de chamadas. Deve introduzir um valor inteiro entre 0 e 200 para obter a visualização.

Posso visualizar a recursão de outras funções, como Fibonacci?

Não. Esta ferramenta está limitada ao cálculo do fatorial. Para outras funções, seria necessário utilizar outra ferramenta ou implementar o seu próprio código.

Nota sobre privacidade

O cálculo é realizado no seu navegador; não são enviados dados para servidores externos.

Lista de verificação para utilização correta

• Introduza um número inteiro entre 0 e 200.
• Verifique se o valor está dentro do intervalo antes de iniciar.
• Observe a indentação para compreender a profundidade da recursão.
• Confirme que o resultado final é exato e corresponde ao fatorial esperado.