Programm für Tower of Hanoi mit Python

by | 16. August 2021 | Python-Programme

Startseite » Python » Python-Programme » Programm für Tower of Hanoi mit Python

Einleitung

Die Aufgabe besteht darin, das Tower of Hanoi-Problem mit Python-Programmierung zu lösen. Es gibt eine Reihe von Regeln, die bei der Lösung des Problems zu beachten sind:

  • Es darf immer nur eine Platte verschoben werden.
  • Es darf nur die oberste Platte verschoben werden.
  • Datenträger können nur auf größeren Datenträgern platziert werden.

Programm

def TOH(disk , s, d, other): if disk==1: print("Platziere Disk 1 von ",s,"to",d) return TOH(disk-1, s, other,d) print( "Platte platzieren",Platte,"von",s,"nach",d) TOH(Platte-1, andere, d,s) ip_ndisk = int(input("Geben Sie die Anzahl der Platten ein: ")) TOH(ip_ndisk ,'ABC')

Output

Programm für Tower of Hanoi mit Python-Ausgabe

Erläuterung

Die Illustration des obigen Programms ist:

Programm für Tower of Hanoi mit Python

0 Kommentare

Einen Kommentar abgeben

E-Mail-Adresse wird nicht veröffentlicht. Pflichtfelder sind MIT * gekennzeichnet. *

Diese Seite verwendet Akismet, um Spam zu reduzieren. Erfahren Sie, wie Ihre Kommentardaten verarbeitet werden.

Autor