Eu escrevi este codigo recursivo da torre de hanoi e estava a tentar implementar uma secção que me dissesse o número mínimo de jogadas necessárias e em que jogada estavamos ( acrescentar uma jogada sempre que esta mudasse).
Por exemplo se houvessem 3 discos:
Primeira jogada: Tower 1 --> Tower 2
etc...
Número minimo de jogadas: 7
Como é que poderia implementar isto? Recursivamente? Com iteração e ciclos? Já tentei recursivamente mas perdi-me no meu raciocínio e não consegui resolver o problema sem reformular tudo.
def hanoi():
def mova(n, origem, destino, aux):
def mova_disco(de, para):
print("Tower", de, "-->", "Tower", para, "\n\n")
if n == 1:
mova_disco(origem, destino)
else:
mova(n - 1, origem, aux, destino)
mova_disco(origem, destino)
mova(n - 1, aux, destino, origem)
n = eval(input("Quantos discos deseja considerar? \n -->"))
print("Solução do puzzle: \n")
mova(n, "1", "3", "2")
#Running the code
hanoi()
eval
na entrada do usuário?eval
não é a mesma coisa queint
. A diferença é queint
converte para número e dá erro se tiver qualquer coisa que não for um número, enquantoeval
aceita qualquer comando válido, podendo inclusive ser perigoso, veja aqui um exemplo - se o livro diz pra usareval
e não alerta para esses problemas, eu já olharia com desconfiança...