0 Compartilhamentos 372 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

25 anos de Delphi: produtividade e performance
Artigos
14 visualizações
Artigos
14 visualizações

25 anos de Delphi: produtividade e performance

Carlos L. A. da Silva - 26 de fevereiro de 2020

Em 14 de fevereiro de 1995, um novo competidor chegava ao mercado, conciliando o melhor de dois mundos.

Promoções de Jogos do Final de Semana (21/02) – Edição da Folia!
Notícias
16 visualizações
Notícias
16 visualizações

Promoções de Jogos do Final de Semana (21/02) – Edição da Folia!

Carlos L. A. da Silva - 21 de fevereiro de 2020

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

A Microsoft salvou um filme inteiro em um pedaço de vidro e isso é o futuro chegando
Artigos
37 visualizações
Artigos
37 visualizações

A Microsoft salvou um filme inteiro em um pedaço de vidro e isso é o futuro chegando

Carlos L. A. da Silva - 21 de fevereiro de 2020

Project Silica guardou o filme Superman, de 1978, em um pedaço de quartzo de vidro.

One Response

Deixe um Comentário

Your email address will not be published.

Mais publicações

Como baixar o Windows 10 de graça a partir de versões anteriores
Dicas
19 visualizações
19 visualizações

Como baixar o Windows 10 de graça a partir de versões anteriores

Carlos L. A. da Silva - 18 de fevereiro de 2020
15 anos de Google Maps
Artigos
26 visualizações
26 visualizações

15 anos de Google Maps

Carlos L. A. da Silva - 16 de fevereiro de 2020
Promoções de Jogos do Final de Semana (14/02)
Notícias
25 visualizações
25 visualizações

Promoções de Jogos do Final de Semana (14/02)

Carlos L. A. da Silva - 14 de fevereiro de 2020
Como consertar a busca do Windows 10
Dicas
27 visualizações
27 visualizações

Como consertar a busca do Windows 10

Carlos L. A. da Silva - 12 de fevereiro de 2020