Neste post, apresentaremos uma implementação em java do jogo conhecido como Torres de Hanói. As regras são as seguintes:
  • Podemos movimentar um disco por vez.
  • Um disco maior não pode ser colocado sobre um disco menor.
public class Hanoi {
   public static void hanoi(char a, char b, char c, int n) {
      if(n > 0) {
         hanoi(a, c, b, n-1);
         System.out.println("Mova o disco " + n + " de " + a + " para " + b);
         hanoi(c, b, a, n-1);
      }
   }

   public static void main(String[] args) {
      hanoi('A', 'B', 'C', 3);
   } 
}

Uma explicação detalhada das Torres de Hanói vocês encontram em: http://inductioncode.blogspot.com.br/2012/06/torres-de-hanoi.html

Gostou do post? SIM? Então curta nossa página no Facebook.
Att,
@ojavaman