0 Compartilhamentos 325 Views 1 Comments

Algoritmo para solucionar a Torre de Hanoi em C

1 de julho de 2011

O algoritmo a seguir funciona de maneira para solucionar a Torre de Hanoi.

Para quem não conhece, a Torre de Hanói é um “quebra-cabeça” que consiste em uma base contendo três pinos, em um dos quais são dispostos alguns discos uns sobre os outros, em ordem crescente de diâmetro, de cima para baixo.

O problema consiste em passar todos os discos de um pino para outro qualquer, usando um dos pinos como auxiliar, de maneira que um disco maior nunca fique em cima de outro menor em nenhuma situação. O número de discos pode variar sendo que o mais simples contém apenas três.

A Torre de Hanói tem sido tradicionalmente considerada como um procedimento para avaliação da capacidade de memória de trabalho, e principalmente de planejamento e solução de problemas.

A Torre de Hanói possui várias formas de resolução. Uma delas é a resolução recursiva a qual podemos dizer que é a mais limitada quanto ao tempo de realização, já que sua execução dependerá de alguns fatores para tornar-se mais eficaz.

A resolução Iterativa utiliza alguns ciclos (estruturas) de repetição (for, whiles), existe ainda a possibilidade de algumas estruturas adicionais (mais complexas) as quais tornam o algoritmo mais rápido.

É fato que todo algoritmo recursivo possui um algoritmo interativo equivalente; Dependendo apenas da sua complexidade de construção.

Arquivos para Download:

torre de hanoi.cpp

Você pode se interessar

Promoções de Jogos do Final de Semana (23/08)
Notícias
8 visualizações
Notícias
8 visualizações

Promoções de Jogos do Final de Semana (23/08)

Carlos L. A. da Silva - 23 de agosto de 2019

Confira as melhores ofertas de jogos de PC para o final de semana.

10 anos de Bing e por que ele ainda existe
Artigos
4 visualizações
Artigos
4 visualizações

10 anos de Bing e por que ele ainda existe

Carlos L. A. da Silva - 23 de agosto de 2019

O aniversário passou e você nem viu, mas o mecanismo de busca ainda é importante no ecossistema da Microsoft.

Vídeos
3 visualizações

Criamos um Utilitário com PYTHON! (finalizamos nosso mini-projeto) // Mão no Código #18

Thais Cardoso de Mello - 22 de agosto de 2019

Foi realmente muito simples e com apenas 31 linhas de códigos conseguimos criar algo bem legal com Python.

Mais publicações

FINAL da Maratona Behind The Code (da IBM) na Bahia // CDF na Estrada
Vídeos
3 visualizações
3 visualizações
NULL provoca caos em Departamento de Trânsito nos Estados Unidos
Artigos
7 visualizações
7 visualizações

NULL provoca caos em Departamento de Trânsito nos Estados Unidos

Carlos L. A. da Silva - 20 de agosto de 2019
C# // Dicionário do Programador
Vídeos
3 visualizações
3 visualizações

C# // Dicionário do Programador

Thais Cardoso de Mello - 19 de agosto de 2019
Promoções de Jogos do Final de Semana (16/08)
Notícias
8 visualizações
8 visualizações

Promoções de Jogos do Final de Semana (16/08)

Carlos L. A. da Silva - 16 de agosto de 2019