Torres de Hanói
ComputaçãoAlgoritmos e resolução de problemasComunidade
Carregando…
Entre para usarAprenda recursão resolvendo as Torres de Hanói. Observe a pilha de chamadas crescer e diminuir automaticamente, ou tente resolver você mesmo arrastando os discos.
Aula: As Torres de Hanói são um algoritmo recursivo clássico. Para mover N discos da haste A para a haste C: mova recursivamente N-1 discos para a haste B, mova o maior disco para a haste C e, finalmente, mova N-1 discos da haste B para a haste C. O número mínimo de movimentos necessários é 2^N - 1.
Criada por um professor com a IA do Simulic e revisada pela equipe do Simulic.
Como usar
Parâmetros que você pode mudar
- Modo Automático (Rastreamento da Pilha), Manual (Arrastar & Soltar)
- Número de Discos 1–8
- Velocidade da Animação 1–10