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,
0 comentários:
Postar um comentário