Este código resuelve el problema de las Torres de Hanoi de forma recursiva. El usuario ingresa el número de discos, y el programa imprimirá los pasos necesarios para mover los discos de la torre ‘A’ a la torre ‘C’ utilizando la torre auxiliar ‘B’.
def torres_hanoi(n, origen, destino, auxiliar):
if n == 1:
print(f"Mover disco 1 de torre {origen} a torre {destino}")
return
torres_hanoi(n - 1, origen, auxiliar, destino)
print(f"Mover disco {n} de torre {origen} a torre {destino}")
torres_hanoi(n - 1, auxiliar, destino, origen)
n = int(input("Ingrese el número de discos: "))
torres_hanoi(n, 'A', 'C', 'B')
Pueder ir al artículo principal:
Códigos Sencillos hechos en Python