Türme von Hanoi - Lösung - Lösung #1TRAIN your programmer

Python :: Aufgabe #53 :: Lösung #1

1 Lösung

#53

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

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von devnull (8870 Punkte) - 20.02.2016 um 10:08 Uhr

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)