Torres de Hanoi - Recursão

0 respostas
L

Me desculpem pelo tópico anterior, me expressei mal. Bom, sou inciante em java e aqui no site. Encontrei um código que resolvia as torres de Hanoi com recursão, vou postar o código que encontrei, e por favor, alguém poderia me ajudar a entendê-lo?

public class TorresDeHanoi {

private static void mover(int O, int D) {
    System.out.println(O + " -> " + D);
}

static void hanoi(int n, int O, int D, int T) {
    if (n > 0) {
        hanoi(n - 1, O, T, D);
        mover(O, D);
        hanoi(n - 1, T, D, O);
    }
}

neste código, o método mover só imprime na tela os movimentos que o usuário deve fazer, e no método hanoi, O, D e T representam os três pinos da torre de hanoi (origem, Destino e Trabalho - também chamado de pino auxiliar)
não consegui entender o método hanoi() porque, ao meu ver, ele sempre chamará esse método antes de entrar no método mover. Alguém poderia me ajudar com isso?
Obrigada desde já :smiley:

Criado 29 de março de 2013
Respostas 0
Participantes 1