Türme von Hanoi rekursiv in Java?

Also, ich habe hier diesen Java-Code, welcher die Türme von Hanoi simuliert:

public class Hanoi {
  private static void bewege(char a, char b, char c, int n) {
    if (n == 1)
      System.out.println("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);
    }
  }

  public static void main (String[] args) {
    bewege('a', 'b', 'c', 5);
  }
}

Ich verstehe alles, außer diesen Teil:

bewege(a, c, b, n - 1);
bewege(a, b, c, 1);
bewege(b, a, c, n - 1);

Was macht der Algorithmus da? Es wäre nett, wenn mir jemand auf die Sprünge helfen könnte.

Danke im Voraus.

2 Antworten

Mikkey

08.11.2018, 17:04

Das mag Dir deutlicher werden, wenn Du den Ablauf (bei gleicher Funktion) änderst:

if (n > 1)
        bewege(a, c, b, n-1);
System.out.println("Lege die oberste Scheibe von " + 
       "Turm " + a + " auf Turm " + c + ".");
if (n > 1)
        bewege(b, a, c, n-1);

Eine typische Situation, die zeigt, weshalb man sich über die Namensgebung von Variablen und Methoden Gedanken machen muss:

statt

void bewege (char a, char b, char c, int n)

sollte es besser heißen:

void TransportiereTurm(
String von, 
String zwischenablage, 
String nach, 
int derHoehe)
...

So sollte das ganze leicht deutlich werden.

Destranix

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren, Java

08.11.2018, 15:12

Folgendes:

bewege(a,c,b,n-1) Die Methode ruft sich selbst mit einer kleineren größe auf.

Im Endeffekt verschiebt sie Deinen Hanoi-Turm außer der untersten platte auf den Stapel b.

bewege(a,b,c,1) Es wird die unterste Platte von a nach c bewegt. Da du davor je alles außer der untersten Platte auf Stapel b gelegt hast ist dies auch möglich.

bewege(b,a,c,n-1) Bewegt den zuvor auf Stapel b gelegten Turm auf die unterste Platte auf Stapel c.

Am Besten spielst du das mal an ein paar Beispielen durch, dann verstehst du es hoffentlich...

Hi, also ich soll ein Programm schreiben, dass ein zufälliges Zeichen generiert, den Namen und das Zeichen selbst ausgibt nach mit getypt überprüft ob es ein mathematisches Symbol ist . Ich verstehe nicht wie ich es mit getType realisiere.

Mein Code:

Der Codeteil mit // begrenzt ist nur eine Idee, macht aber kein Sinn so.

public static void main(String[] args) {
		char test = myrandChar();
		System.out.println(test);
		System.out.println((int) test);
		//if (test.getType() == Integer.class) {
			//System.out.println("Das Zeichen " + (char) test + " ist ein mathematisches Zeichen!");//
		}
	}
	
	public static char myrandChar() {
		Random ran = new Random();
		return ((char) ran.nextInt(257));
		
	}

...zur Frage

Java: Methode wird nicht erkannt?

Hallo, ich arbeite gerade an einem Text Adventure. Intellij erkennt meine Methoden nicht. Hat jemand Lösungsvorschläge?

Code:

public class main {
    public static void main (String[] args){
        player();
        enemies();
        cases();
    }
    public static void player() {
        String name = "Shadow";
        int health = 50;
        int damage = 30;
    }
    public static void enemies() {
            public static void dragon() {
                String name = "Barbaton";
                int health = 100;
                int damage = 40;
            }
            public static void lion() {
                String name = "Eon";
                int health = 85;
                int damage = 55;
            }
            public static void pig() {
                String name = "Memba";
                int health = 20;
                int damage = 5;
            }
            public static void frog() {
                String name = "Zee";
                int health = 5;
                int damage = 1;
            }
            public static void zebra() {
                String name = "Zoy";
                int health = 28;
                int damage = 18;
            }
            public static void monkey() {
                String name = "Bart";
                int health = 45;
                int damage = 38;
            }
            public static void fox() {
                String name = "Foxie";
                int health = 35;
                int damage = 24;
            }
        }
    }
    public static void cases() {
        int min = 1;
        int max = 8;
        int random_int = (int)Math.floor(Math.random()*(max-min+1)+min);
        if(random_int == 1){
            System.out.println("Du hast Barbaton(Drache) als Gegner bekommen.");
        }
        else if (random_int == 2){
            System.out.println("Du hast Eon(Löwe) als Gegner bekommen.");
        }
        else if (random_int == 3){
            System.out.println("Du hast Memba(Schwein) als Gegner bekommen.");
        }
        else if (random_int == 4){
            System.out.println("Du hast Zee(Frosch) als Gegner bekommen.");
        }
        else if (random_int == 5){
            System.out.println("Du hast Zoy(Zebra) als Gegner bekommen.");
        }
        else if (random_int == 6){
            System.out.println("Du hast Bart(Affe) als Gegner bekommen.");
        }
        else if (random_int == 7){
            System.out.println("Du hast Foxie(Fuchs) als Gegner bekommen.");
        }
        else {
            System.out.println("");
        }
    }
}

...zur Frage

Was bedeutet der Doppelpunkt in Java?

public class Main {

public static void main(String[] args) {

String str = "Ich liebe Java";

String[] words = str.split(" ");

for (String word : words) { //Wie darf diese Zeile verstanden werden?

System.out.println(word);

}

...zur Frage

Was bedeutet Boolean?

Habe das zum Beispiel hier und frage mich wofür dieses Boolean ist



public class programm {


	public static void main(String[] args) {
	
    DuBistBlöd(true);
	
	}
	public static void DuBistBlöd(boolean lmao) {
		if (lmao == true) {
		System.out.println("DU bist blöd");
		}
	}


}

...zur Frage

Wie krieg ich diese Warnung in Java weg?

Hallo, ich habe die Warnung "Resource leak: '' is never closed" beidem java.util.Scanner, weiß wer warum der da ist?

package schere.stein.papier;

public class SchereSteinPapier {

static void falsch(){
    System.out.println("Das hast du nicht so toll gemacht!");
}

public static void main(String[] args){
    
    System.out.println("Hallo, das hier ist ein Schere, Stein, Papier Spiel!");
    System.out.println("Schreibe Start, um fortzufahren");
    String start = new java.util.Scanner(System.in).nextLine();
    System.out.println(start);
    if(start.equalsIgnoreCase("Start")){
        System.out.println("Das Spiel hat gestartet");
        System.out.println("Wähle aus, Stein, Schere oder Papier!");
    }
    else{
        falsch();
    }
}

}

...zur Frage

Java / Palindrom rekursiv erkennen: Kann mir jemand sagen, wo in meinem Code der Fehler liegt?

Hallo,

ich habe eine Methode geschrieben, die mir true oder false liefert, falls der übergebene String ein Palindrom ist oder nicht. Da ich es rekursiv versuche, habe ich leider Schwierigkeiten.

Kann mir jemand sagen, wo der Fehler liegt? Danke schon mal!

public static void main(String[] args) {
  String s = "aknna";
  int length = s.length();

  System.out.println(isPalindrom(s, length));
}

public static boolean isPalindrom(String s, int length) {
  if (s.length() < 1) {
    return true;
  }

  if (s.charAt(0) != s.charAt((s.length() - 1))) {
    return false;
  }

  return isPalindrom(s, length - 1);
}

...zur Frage

Ich brauche Hilfe zu einer Java Aufgabe, siehe Beschreibung?

Schreiben Sie ein Programm, das folgenden Text in der Konsole ausgibt:

Three

Two

One - Takeoff!

Wichtig: Für die letzte Zeile der Textausgabe (One - Takeoff!) soll mehr als eine Ausgabemethode verwendet werden!

-------------------------Meine Lösung, doch nicht richtig!!! -----------------------

public class Woche1 {

public static void main(String[] args) {

System.out.println("Three");

System.out.println("Two");

System.out.println("One - Takeoff!");

}

...zur Frage

Java: "Unreachable Statement" in descending-Methode - wieso ist das so und was muss ich machen, damit es läuft?

Mein Programm gibt mir innerhalb der descending-Methode in

descending(a - 1)

einen Fehler "unreachable statement".

Kann mir da jemand weiterhelfen, wieso das so ist und was ich machen muss damit es läuft?

public class Descending {
  public static void main(String[] args) {
    descending(10);
  }

  public static void descending(int a) {
    if (a == 0) {
      return;

      descending(a - 1);
      System.out.println(a);
    }
  }
}

Danke im Voraus.

...zur Frage

Habe ich im Programm alle Syntaxfehler gefunden?

Hallo, ich muss ein Programm auf Syntaxfehler überprüfen. Ich habe auch schon angefangen und habe das auch in einem Java-Compiler eingefügt, um zu prüfen. Ich komme aber nicht auf die Fehler, die ich da noch korrigieren muss.

Fehlerhaftes Programm:

public class Fehler {

public static void main(String args) {

System.out.println("Hallo!");

double long = 2;
double not_so_long = 0.3;
int area = long * not_so_long;

System.out.println(area);

boolean istLang = true;
bulean ist Kurz = istLang - 1;

System.out.println(istKurz);

String 1string = "Bye";
string string2 = "Bye!"
char c = "!";

System.out.println(1string+string2-c);

}

}

Korrigiertes Programm:

public class Korrigiert {
  public static void main(String[] args) {     
    System.out.println("Hallo!");

    double string = 2;
    double not_so_long = 0.3;
    int area = long * not_so_long;

    System.out.println(area);

    boolean istLang = true;
    boolean istKurz = istLang;

    System.out.println(istKurz);

    String String = "Bye";
    String String = "Bye!";
    char c = '!';  
       
    System.out.println(1string + string2 - c);     
  }
}

Ich hoffe, dass mir da jemand helfen oder Tipps geben kann, wo und was ich noch korrigieren muss. 🙂

Vielleicht noch dazu, es muss:

-Hallo!

-0,6

-false

-ByeBye!

herauskommen.

Danke im Voraus!

...zur Frage

Java: readDouble-Methode?

Moin,

folgender Code funktioniert nicht:

public class In {
  public static void main(String[] args) {
    System.out.println(readDouble(" "));
  }

  private static double[] readDouble(String string) {
    return readDouble(" ");
  }
}

Ich bin Anfänger und habe bisher nur die Scanner-Methode benutzt.

Fehlercode (in Zeile 10):

Exception in thread "main" java.lang.StackOverflowError

MfG L

...zur Frage

Java Methode auslagern

Wie kann ich eine Anweisung innerhalb einer Java-Klasse in eine Methode auslagern und wieder darauf zugreifen?

Ursprung:

public class Klasse{

public static void main(String[]args){ Anweisungen1; Anweisungen2; }

Ziel:

public class Klasse{

methode(){ Anweisungen1; }

public static void main(String[]args){ ZUGRIFF AUF methode(); Anweisungen2; }

...zur Frage

Java Arrays Buchstaben als Zahlen ausgeben?

Hi, ich habe eine Aufgabe, bei der ich schon die Aufgabenstellung nicht verstehe, geschweige denn, die Aufgabe selbst.

Aufgabe: (Methode: toDoubleArray)

Modifikatoren: public und static, Rückgabetyp: double-Array , Methodenname: toDoubleArray , Übergabeparameter: String

Schreibe eine Methode, die ein double-Array erzeugt und es mit den einzelnen Zeichen (char) aus dem String befüllt.
Allerdings werden diese Werte vor Zuweisung noch nach double gecastet. Anschließend wird das double-Array zurück gegeben.

Beispiel: Der Aufruf toDoubleArray("Hallo") liefert ein Array, das folgendermaßen befüllt ist: [72.0, 97.0, 108.0, 108.0, 111.0]

Das casten verstehe ich. Ist ja nur eine Typumwandlung von char nach double und geschieht automatisch, weil char in double passt. Hier ein Beispiel:

public static void main(String [] args) {	

		char t = 'a';

		System.out.println(t);
        System.out.println((double) t);
  }
}		

Ausgabe : a
          97.0

> char als Buchstabe und als Zahl

Wie soll ich jetzt den ersten Teil der Aufgabe machen, also die Zeichen (char) aus dem String ins Array bringen????

Wie füge ich die Zeichen in erster Linie ins Array?

...zur Frage

Was bedeutet args im Methodenkopf in Java?

public static void main(String[] args){ ... }

...zur Frage

Was bedeuten die Worte public static void bei der Java Programmierung?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen