Estrutura de dados - Torre de Hanoi

12 respostas
danielmlds

Preciso de uma ajuda a como desenvolver uma torre de hanói utilizando um método recursivo. Obrigado!

12 Respostas

viniciusalvess

No livro do Deitel 6, tem um exemplo !

ruivo

Acho que você deve escolher a estrutura de dados adequada antes de começar. Mas também ajuda se souber como funciona o algoritmo da torre de Hanói.

Abraços.

victorrgds

Tenho uma prova sobre métodos recursivos hoje, e to inrrolado com isso tbm…rs

nel

E eu preciso de férias !!! :slight_smile:

denisspitfire

as vezes nem cai muita coisa sobre recursividade porque recursividade é um pedaço de estrutura de dados, então as vezses os professores passam mais metodos de ordenação, teste de mesa etc. Creio que se estudar bem metodos de ordenação vai só se preocupar com a recursividade

denisspitfire

voce ja sabe o algoritmo?

victorrgds

ordenação que vc fala é o bubblesort e afins ? rs

RiQuInHo_

eita gente forgado, mas não vou passar o codigo inteiro…

hahahaha ta facil agora só falta umas 90 linhas rsrsrs

deu 13 linhas ta bom…neh

public class HanoiIterativo { private int qtDiscos; private String sequenciaImpares[] = {"A-->C", "C-->B", "B-->A"};//para impares private String sequenciaPares [] = {"A-->B", "B-->C", "C-->A"};//para pares private List<Disco> arrayDiscos = new ArrayList<Disco>(); public void lerDados() { System.out.println("Digite a quantidade de discos"); Scanner rc = new Scanner(System.in); try{ qtDiscos = rc.nextInt(); }catch(InputMismatchException e){ System.out.println("Amigão! É fácil! Digite o número de discos por favor!"); lerDados(); } }

RiQuInHo_

PARA SUA ALEGRIA

CONCLUSÃO

A Torre de Hanói consiste em passar todos os discos de uma extremidade a outra sem que um disco maior fique em cima de um menor.

nel

Eu continuo precisando das minhas férias, mas olha o que eu achei colega.
http://www.realidadevirtual.com.br/cmsimple-rv/?%26nbsp%3B_APLICA%C7%D5ES:Torre_de_Hanoi:Algoritmo

Mais completo que isso só o código pronto.

danielmlds

Já sei como funciona a torre de hanói, e até achei um video bem interessante sobre esse assunto, segue: http://www.youtube.com/watch?v=3qTe_X1yXEs

ViniGodoy

Por favor:

  1. Não deixe todas as letras do título do seu tópico maiúsculas;
  2. Poste dúvidas específicas. Dizer que você “precisa de uma ajuda” só vai levar a respostas igualmente subjetivas, ou a pergunta “em que?”.
  3. Se possível, poste pelo menos o que você tentou fazer.

Lembre-se que nós não faremos seu trabalho de escola para você.

Finalmente, convém revisar a matéria do seu professor.
Ele provavelmente já te deu toda informação necessária para construir esse algorítmo.

Criado 24 de abril de 2012
Ultima resposta 25 de abr. de 2012
Respostas 12
Participantes 8