Beispiel für Java -Code unter Verwendung rekursiver Methode, um den Turm des Hanoi -Problems zu lösen

Hanoi Tower Problem: In der Antike gab es einen buddhistischen Turm mit drei A, B und C im Turm. Die Platten waren N -Platten auf A. Die Platten variieren in der Größe, die größeren sind unten und die kleineren sind oben (wie im Bild gezeigt).

Es gab einen Mönch, der diese N -Teller von Sitz A bis Sitz B bewegen wollte, aber nur ein Teller durfte sich jeweils bewegen. Während der Bewegung hielten die Platten auf den drei Sitzen immer die großen Teller unter und die kleinen Teller oben. Während des Bewegungsprozesses können Sie den B -Sitz verwenden, um die Bewegungsschritte zu drucken. Wenn es nur einen Teller gibt, müssen Sie den B -Sitz nicht verwenden und den Teller direkt von A nach C bewegen.

• Wenn es 2 Teller gibt, können Sie zuerst die Platte 2 auf Tafel 1 bis B bewegen. Bewegen Sie die Platte 1 auf C; Bewegen Sie die Platte 2 auf c. Dies zeigt, dass 2 Platten mit Hilfe von B von A nach C bewegt werden können und natürlich 2 Teller mit Hilfe von C von A nach B bewegt werden können
• Wenn es 3 Platten gibt, können Sie nach Abschluss von 2 Platten C mit C verwenden, um die beiden Platten auf Tafel 1 von A nach B zu bewegen. Bewegen Sie den Teller 1 von A nach C, und A wird ein leerer Sitz; Verwenden Sie A, um die beiden Teller auf B auf C zu bewegen. Dies bedeutet, dass Sie mit Hilfe eines leeren Sitzes 3 Teller von einem Sitz in einen anderen bewegen können.
• Wenn es 4 Teller gibt, verwenden Sie zunächst den leeren Sitz C, um die drei Teller auf Tafel 1 von A nach B zu bewegen. Bewegen Sie den Teller 1 auf C, und A wird ein leerer Sitz; Verwenden Sie den leeren Sitz A, um die drei Teller auf Tafel B nach C zu bewegen.

Der Java -Code lautet wie folgt:

 public class hanoi {public static void main (String [] args) {int disk = 3; // Dish Move (Festplatte, 'A', 'B', 'C'); } /** Gemäß der Frage, Nummer von oben nach unten => 1 ~ n* / / **** @param topn die Plattennummer oben im Quellturm* @param, von dem der Turm von* @param inter agent, transition tower* @param zum Zielturm* / private static void Move (int topn, char von, char inter, char inter, char inter, char inter, {if) {if) {if) {if) {if) {if) {if) {if) {wenn System.out.println ("Disk 1 von" + von + "bis" + bis); } else {move (topn - 1, von, bis, inter); System.out.println ("disk" + topn + "von" + von " + von +" bis " + bis); Bewegung (topn - 1, inter, von, bis);}}}

aus

 Festplatte 1 von A bis C -Festplatte 2 von A bis B -Festplatte 1 von C bis B -Scheibe 3 von A bis C -Festplatte 1 von B bis A Disk 2 von B bis C -Scheibe 1 von a bis c