Estrutura de dados - Torre de Hanoi

Programação Java
#1

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

#2

No livro do Deitel 6, tem um exemplo !

#3

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.

#4

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

#5

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

#6

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

#7

voce ja sabe o algoritmo?

#8

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

#9

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(); } }

#10

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.

#11

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.

#12

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

#13

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.

#14