Wie Sie sehen können, erfordert die Lösung sieben Züge: Verschieben Sie Disk 1 von Peg 1 auf Peg 3. Verschieben Sie Disk 2 von Peg 1 auf Peg 2. Verschieben Sie Disk 1 von Peg 3 auf Peg 2. Verschieben Sie Disk 3 von Peg 1 auf Peg 3. Verschieben Sie Disk 1 von Peg 2 zu Peg 1. Verschieben Sie Disk 2 von Peg 2 auf Peg 3. Verschieben Sie Disk 1 von Peg 1 auf Peg 3. Nach diesen sieben Schritten befindet sich der Festplattenstapel auf Peg 3. Die Lösung für das Puzzle Towers of Hanoi mit drei Scheiben. Türme von hanoi java tutorial. Das Puzzle wird interessant, wenn Sie anfangen, der Startposition Festplatten hinzuzufügen. Mit drei Scheiben benötigt das Rätsel nur 7 Züge, um es zu lösen. Bei vier Festplatten sind 15 Züge erforderlich. Mit fünf Festplatten benötigen Sie 31 Züge. Sechs Festplatten erfordern 64 Züge. Wenn Sie die Mathematik befolgt haben, steigt die Anzahl der zum Lösen des Puzzles erforderlichen Züge mit zunehmender Anzahl der Festplatten exponentiell an. Insbesondere die Anzahl der Bewegungen, die zum Bewegen erforderlich sind n Festplatten ist 2 n - 1.
(2^n)-1, Konstante Lösung. Naja, "ständig" so weit wie 2^n ist eine Konstante, die ich denke, ist eigentlich in O(log(n)) Plus die Zeit es braucht, um zu konvertieren, dass zu den üblichen Basis 10 notation () für die Ausgabe. Es sei denn Sie berechnen den arithmetischen Operationen in der richtigen Basis aus zu starten. Informationsquelle Autor | 2012-09-12
/***************************************************************/ /* Die Trme von Hanoi Lizenz: GPL */ /* */ /* (c) 2002 Roland Illig <> */ function bewege(a, b, c, n) // Bewegt n Scheiben von Turm a nach Turm c und benutzt als Zwi- // schenspeicher Turm b. { if (n == 1) document. writeln("Lege die oberste Scheibe von Turm " + a + " auf Turm " + c + ". "); else { bewege(a, c, b, n-1); bewege(a, b, c, 1); bewege(b, a, c, n-1);}} document. writeln("
");
bewege("a", "b", "c", 5);
document. Fortgeschrittene Themen: Die Türme von Hanoi. writeln("");
Türme Von Hanoi Java Online
Nennen Sie diesen Stift das Zielstift. Der dritte Stift steht Ihnen als Zwischenstift zur Verfügung, auf dem Sie Datenträger beim Verschieben vorübergehend speichern können. Nennen Sie diesen Stift das Ersatzstift. Ihre rekursive Methode sollte drei Parameter akzeptieren: die Anzahl der zu verschiebenden Datenträger, den Quell-Peg und den Ziel-Peg. Verwenden Sie die ganzzahligen Werte 1, 2 und 3, um die Stifte darzustellen. Die Grundidee zum rekursiven Lösen des Puzzles lautet: Um einen Stapel von Datenträgern von einem Quellstift auf einen Zielstift zu verschieben, sind drei Schritte erforderlich: Verschieben Sie alle Festplatten im Stapel mit Ausnahme der unteren Festplatte in den Ersatzstift. Türme von hanoi java program. Verschieben Sie die größte Festplatte im Originalstapel in den Zielstift. Verschieben Sie den Stapel, den Sie in Schritt 1 verschoben haben, vom Ersatzstift zum Zielstift. Mit den Puzzle-Regeln können Sie natürlich immer nur eine Festplatte gleichzeitig verschieben, sodass Sie die Schritte 1 und 3 des hier beschriebenen Verfahrens nicht ausführen können, indem Sie einfach den Stapel aufnehmen und verschieben.
Ich muss auch eine Zähleranzeige implementieren, wie oft es gedauert hat, bis das Spiel läuft, bis das Spiel in meinem beendet ist TowersOfHanoi Klasse. Grundsätzlich brauche ich das Linie ("It took" + counter + "turns to finish. ");
Ich weiß nicht, wie ich den Counter korrekt implementieren kann TowersOfHanoi. Das TowersOfHanoi Klasse läuft gut von selbst, aber die Anforderung für die Hausaufgaben ist, dass wir mindestens 2 Klassen min brauchen. Hilfe wäre sehr dankbar!!! Ich bin ein Neuling in Java und programmiere generell bitte nicht zu weit fortgeschritten
Antworten:
1 für die Antwort № 1 In der TowersOfHanoi-Klasse benötigen Sie keine Hauptfunktion. Türme von Hanoi (Artikel) | Algorithmen | Khan Academy. Ersetzen Sie stattdessen Ihre TowersRunner-Hauptmethode (String args []) durch
(num_of_discs, "A", "B", "C");}
0 für die Antwort № 2 Sie können den Zähler einfach in der Funktion übergeben und inkrementieren lassen. Zum Beispiel:
public static void solve(int first_disc, char aTower, char bTower, char cTower, int counter) {
("Currently on turn #" + counter);
solve(first_disc - 1, aTower, cTower, bTower, counter + 1);
solve(first_disc - 1, bTower, aTower, cTower, counter + 1);}}
Beim ersten Anruf von solve, würden Sie in 1 gehen solve rekursiv aufgerufen wird, wird der Zähler inkrementiert.
Klassische Trme von Hanoi - am Anfang sind alle Scheiben auf dem
Stab'A'. Bild 1
Die Lsung des Rtsels ist, dass alle Scheiben mit mglichst wenigen
Zgen auf dem Stab "C" liegen sollen. Ein Zug ist das Verschieben einer
Scheibe von einem Stab auf den anderen, wobei grere Scheiben nicht auf
kleineren liegen drfen. Bild 2
Beliebige Trme von Hanoi - am Anfang knnen die Scheiben in
einer beliebigen Position sein, unter der Bedingung, dass keine grere
Scheibe auf einer kleineren liegt (siehe Bild 3). Am Ende knnen die
Scheiben beliebig anders liegen - aber unter der selben Bedingung. Türme von hanoi java online. *)
Bild 3
Lsung der Trme von Hanoi - von "regular" nach "perfect"
Fangen wir an das Rtsel zu lsen. Lasst uns annehmen, damit es leichter ist, dass es unser Ziel ist,
4 Scheiben auf den Stab "C" zu legen - wie bei den klassischen
Trmen von Hanoi (siehe Bild 2). Lasst uns annehmen, dass wir "wissen", wie man einen "perfekten"
3 Scheiben Turm verschiebt. Auf dem Weg zur Lsung bekommt man eine spezielle Aufstellung.
Güstrow, Rostock € 198. 000 € 219. 000 # Objektbeschreibung Das schöne Grundstück mit dem massiv errichteten Wohnhaus liegt in einem... 20
Haus Kaufen Güstrow Und Umgebung En
Suche verfeinern
Stadt / PLZ
Umkreis
Bundesland
Vermarktungsart
Alles
Kauf
Miete
Objektart
Suche nach Regionen
Leider keine Suchergebnisse. Bitte erweitern Sie Ihren Suchkreis durch weniger Einschränkungen. Jetzt neu: Erstellen Sie einen Suchauftrag, und erhalten Sie neue Angebote ganz automatisch per Mail. Jetzt kostenlosen Suchauftrag erstellen
9. 000 m Grundstück nahe Rostock Lüssow, Güstrow-Land € 650. 000 # Objektbeschreibung Unglaubliches Potenzial bietet dieses einzigartige Einfamilienhaus auf... 20 Neu vor 12 Stunden Objektbeschreibung: das wohnkonzept Des sh 142 Ist Güstrow, Rostock € 339. 870 Objektbeschreibung: Das Wohnkonzept des SH 142 ist auf insgesamt fünf Zimmer ausgelegt. Bei Variante A erschließen sich über den Flur der mit 32 m angelegte... vor 30+ Tagen Stadtvilla in Güstrow Güstrow, Rostock € 396. 270 Die geplante Stadtvilla inkl. Grundstück befindet sich an der südlichen Stadtgrenze der... 7 vor 10 Tagen Einfamilienhaus in 18273 Güstrow Güstrow, Rostock € 229. 000 Stadthaus mit Drei Wohneinheiten in güstrow Die Stadt güstrow mit ihren ca. 29. Haus kaufen güstrow und umgebung der. 000 Einwohnern befindet sich im Herzen von mecklenburg. Umgeben von Wiesen und... 23 vor 30+ Tagen Einfamilienhaus in güstrow ot suckow Güstrow, Rostock € 389. 169 Das geplante Einfamilienhaus inkl. Grundstück befindet sich an der Stadtgrenze der... 6 vor 22 Tagen Landhaus mit einigen Extras in meckpomm Krakow am See, Rostock € 340.