Esse é o princípio da torre de hanoi,e voce pode ver isso explicado bem direitinho em:http://www.obm.org.br/eureka/artigos/recorrencia.pdf
Danilo Nascimento <souza_danilo@yahoo.com.br> escreveu:
ME AJUDEM COM ESSE
Dispõe-se de 3 pinos e n discos de vidro com um furo no meio, sendo que os discos têm pesos distintos dois a dois. Sabe-se que se um disco de peso maior é colocado sobre um disco de peso menor, então esse se quebra. É proposto o seguinte jogo : "Todos os n discos estão encaixados no primeiro pino, de maneira que olhando de baixo para cima estão em ordem decrescente de peso." Qual é o menor número de movimentos necessários para se passar todos os discos para o terceiro pino, podendo usar o segundo pino (sem quebrar nenhum disco).
Yahoo!
doce lar. Faça do Yahoo! sua homepage.