Torre de Hanoi em Pilha Dinâmica (Recursivo)

TorreHanoi.java

/** 
 * Torre de Hanoi com uso de Pilha Dinâmica (TAD)
 * Bruno Armanelli @ PUC Minas
 */

import java.util.Scanner;
import java.util.*;

class Disco {
    private int valor;
    private Disco anterior;
    
    public void setAnterior(Disco anterior) {
        this.anterior = anterior;
    }
    
    public Disco getAnterior() {
        return anterior;
    }
    
    public void setValor(int valor) {
        this.valor = valor;
    }
    
    public int getValor() {
        return valor;
    }
}

class Pilha {
    Disco topo = null;
    char nome;
    
    // Nome para identificação do pino
    public Pilha(char nome) {
        this.nome = nome;
    }

    public void empilha(int valor) throws Exception {
        if(topo != null) {
            if(valor > topo.getValor()) {
                throw new Exception("Erro: O disco não pode ser maior que a anterior");
            }
        }
        
        Disco novo = new Disco();
        novo.setValor(valor);
        novo.setAnterior(topo);
        topo = novo;
    }
    
    public int desempilha() throws Exception {
        if(topo == null) {
            throw new Exception("Erro: Pilha vazia");
        }
        
        int valor = topo.getValor();
        topo = topo.getAnterior();
        return valor;
    }
    
}

public class TorreHanoi {
    
    // Executa movimentações entre as pilhas
    public static void torreHanoi(int discos, Pilha origem, Pilha destino, Pilha auxiliar) throws Exception {
        if(discos > 0) {
            torreHanoi(discos - 1, origem, auxiliar, destino);
            System.out.println("mova o disco " + origem.topo.getValor() + " do pino " + origem.nome + " para o pino " + destino.nome);
            destino.empilha(origem.desempilha()); // Troca entre pinos
            torreHanoi(discos - 1, auxiliar, destino, origem);
        }
    }
    
    public static void main(String[] args) throws Exception {
        Scanner leitor = new Scanner(System.in);
        
        System.out.print("Digite a quantidade de dicos: ");
        int discos = leitor.nextInt();

        Pilha pinoA = new Pilha('A');
        Pilha pinoB = new Pilha('B');
        Pilha pinoC = new Pilha('C');
        
        // Inicia todas os dicos no pino A
        for(int i = discos; i > 0; i--) {
            pinoA.empilha(i);
        }
        
        // Movimentações
        torreHanoi(discos, pinoA, pinoC, pinoB);
		
		leitor.close(); // Encerra a leitura
        
    }
}