Python :: Aufgabe #53
1 Lösung
Türme von Hanoi - Lösung
Fortgeschrittener - Python
von bibir
- 05.09.2014 um 11:28 Uhr
Programmiere die Lösung der Türme von Hanoi.
Dabei ist es Ausreichend, die zu tätigenden Schritte textuell auszugeben
Dabei ist es Ausreichend, die zu tätigenden Schritte textuell auszugeben
Lösungen:
Python-Code
#!/usr/bin/python3
def get_stack_height():
ndisks = 0
while ndisks < 1 or ndisks > 10:
try:
ndisks = int(input('Anzahl Scheiben (1..10): '))
except:
print('Keine gültige Zahl!')
return ndisks
def disk_move(from_pos, to_pos, height):
if height > 0:
free_pos = 6 - from_pos - to_pos
disk_move(from_pos, free_pos, height-1)
print("von {:d} nach {:d}".format(from_pos, to_pos))
disk_move(free_pos, to_pos, height-1)
print('Türme von Hanoi')
print('Versetze den Turm von Position 1 nach Position 3')
height = get_stack_height()
disk_move(1, 3, height)