Code erläutern

[Heyoka955]

Hallo Leute, kann mir eine rerklären was der Code genau macht? also am besten schrit für schritt di Befehle Anweisungen erläutern.

 

[temi]

Das sind ja jetzt so grundlegende Anweisungen, dass du das selbst können solltest. Ich schlage vor, du schreibst deine Lösung mal hier hin, dann können wir uns gerne darauf beziehen.

 

[Heyoka955]

also wie ich das verstanden habe ist, dass man die Reihenfolge der Bäume als String ausgeben will un ddas rekursiv also ma guckt, ob links ein knoten vorhanden ist dann wiederuft er die Methode wieder auf solange bisdie Referenz auf null zeigt und nachdem die If bedinung nicht mehr gilt wird s = 8 nacher springt er in die nächste If Bedingung fragt ob ab dem Knoten von 8 rechts sich was befindet, nachdem da sich nix mehr befindert returnt er die 8 aber was macht er danach?

 

[mihe7]

Es wird "8 " zurückgegeben und Du landest dort, wo zuvor die Methode aufgerufen wurde, d. h. im Knoten "5" in der Zeile s=s+left.toString() und zwar, nachdem left.toString() eben "8 " zurückgeliefert hat. Dann geht es weiter: s=s + "8 " wird zu s=""+"8 "="8 " ausgewertet.
Anschließend wir s = s + element + " " zu s = "8 " + "5" + " " = "8 5 " ausgewertet. Dann wird geschaut, ob ein rechter Knoten existiert. Da dies der Fall ist, wird jetzt s=s + right.toString() ausgeführt, d. h. zuerst right.toString() (-> liefert "12 ") und anschließend s = s + "12 ", also s="8 5 12 ". Das wird dann zurückgegeben.

Jetzt bist Du dort, wo die toString-Methode für Knoten 5 aufgerufen wurde, also im Knoten 19 in der Zeile s=s+left.toString(). Das left.toString() hat "8 5 12 " zurückgegeben, somit wird s = s + left.toString() zu s = "" + "8 5 12 " = "8 5 12 " ausgewertet.

Es folgt s = s + element + " ", also s = "8 5 12 " + "19" + " " = "8 5 12 19 ".

Jetzt wird wieder geschaut, ob ein rechter Knoten existiert. Da dies der Fall ist, wird jetzt s = s + right.toString() ausgeführt, zuerst wieder right.toString().

Usw.

Nachtrag: probier das Spiel mal gedanklich weiter zu spielen, wenn Du dem Knoten 199 noch einen linken Knoten hinzufügst.

 

[temi]

returnt er die 8 aber was macht er danach?

Wohin "returned" er denn?

 

[Heyoka955]

Es wird "8 " zurückgegeben und Du landest dort, wo zuvor die Methode aufgerufen wurde, d. h. im Knoten "5" in der Zeile s=s+left.toString() und zwar, nachdem left.toString() eben "8 " zurückgeliefert hat. Dann geht es weiter: s=s + "8 " wird zu s=""+"8 "="8 " ausgewertet.
Anschließend wir s = s + element + " " zu s = "8 " + "5" + " " = "8 5 " ausgewertet. Dann wird geschaut, ob ein rechter Knoten existiert. Da dies der Fall ist, wird jetzt s=s + right.toString() ausgeführt, d. h. zuerst right.toString() (-> liefert "12 ") und anschließend s = s + "12 ", also s="8 5 12 ". Das wird dann zurückgegeben.

Jetzt bist Du dort, wo die toString-Methode für Knoten 5 aufgerufen wurde, also im Knoten 19 in der Zeile s=s+left.toString(). Das left.toString() hat "8 5 12 " zurückgegeben, somit wird s = s + left.toString() zu s = "" + "8 5 12 " = "8 5 12 " ausgewertet.

Es folgt s = s + element + " ", also s = "8 5 12 " + "19" + " " = "8 5 12 19 ".

Jetzt wird wieder geschaut, ob ein rechter Knoten existiert. Da dies der Fall ist, wird jetzt s = s + right.toString() ausgeführt, zuerst wieder right.toString().

Usw.

Nachtrag: probier das Spiel mal gedanklich weiter zu spielen, wenn Du dem Knoten 199 noch einen linken Knoten hinzufügst.

kannst du das nochmal schritt für schritt erklären? habe es fast verstanden.

 

[Heyoka955]

s=s + "8 " wird zu s=""+"8 "="8 ", meine frage wäre noch ob dieser schritt nicht voher ausgeführt wird bevor die 8 returned wird ?

 

[mihe7]

Die Anweisung s = s + left.toString() kannst Du Dir so vorstellen:

String tmp = left.toString();
s = s + tmp;

Zuerst wird left.toString() ausgeführt, das liefert dann die "8 " zurück und anschließend wird die "8 " an die Zeichenkette s angehängt.

 

[Heyoka955]

aber der

Die Anweisung s = s + left.toString() kannst Du Dir so vorstellen:

String tmp = left.toString();
s = s + tmp;

Zuerst wird left.toString() ausgeführt, das liefert dann die "8 " zurück und anschließend wird die "8 " an die Zeichenkette s angehängt.

aber der return kommt nach s = s + element ? man geht ja sequentiel vor ?

 

[mihe7]

Du machst Dir das alles viel zu kompliziert. Ein rekursiver Methodenaufruf funktioniert genauso wie jeder andere Aufruf auch.

Stell Dir mal vor, left und right wären Referenzen auf z. B. Strings. Was würde dann passieren?

 

[Heyoka955]

der würde die strings entgegen nehmen?

 

[Heyoka955]

der würde saegn wir left wäre ein string würde dann en string anstelle von knoten stehen also wäre
s = s + String also die referenz

 

[Heyoka955]

das mit dem Methoden aufrig verstehe ich also man kann sich das als eine Methoden aufruf vorstellen das sich selber aufruft aber in meinem Beispiel wird doch erst s ausfegührt bevor returned wird ?

 

[mihe7]

Nochmal langsam:

public void toString() {
    String s = "";
    if (x != null) {
        s = s + x.toString();
    }
    s = s + "# ";
    return s;
}

Wenn x nun ein String wäre, sagen wir mal "S", dann würdest Du doch einfach der Reihe nach durchgehen:
1. s := ""
2. "S" != null, also wird der then-Zweig ausgeführt
3. Methode toString() von x wird aufgerufen, die liefert "S"
4. s := s + x.toString() -> s := s + "S", also s := "S"
5. then-Zweig durch, als nächstes kommt s: = s + "# " -> s := "S" + "# " -> s := "S# "
6. s zurückgeben, also Rückgabe ist "S# "

Soweit verstanden?

 

[Heyoka955]

Nochmal langsam:

public void toString() {
    String s = "";
    if (x != null) {
        s = s + x.toString();
    }
    s = s + "# ";
    return s;
}

Wenn x nun ein String wäre, sagen wir mal "S", dann würdest Du doch einfach der Reihe nach durchgehen:
1. s := ""
2. "S" != null, also wird der then-Zweig ausgeführt
3. Methode toString() von x wird aufgerufen, die liefert "S"
4. s := s + x.toString() -> s := s + "S", also s := "S"
5. then-Zweig durch, als nächstes kommt s: = s + "# " -> s := "S" + "# " -> s := "S# "
6. s zurückgeben, also Rückgabe ist "S# "

Soweit verstanden?

wieso gibt s wieder anstelle ? der muss doch erst dadurch gehen durch die abfragen ?

 

[Heyoka955]

ich verstehe da den schritt drei nicht?

 

[Heyoka955]

der muss doch wieder durch die abfragen durch wenn er the mthode in schritt drei aufruft?

 

[temi]

der muss doch wieder durch die abfragen durch wenn er the mthode in schritt drei aufruft?

Wenn x nun ein String wäre, sagen wir mal "S"

Das ist keine Rekursion!!!

Du kannst "toString()" auch auf eine Stringvariable aufrufen. Das liefert als Ergebnis den String.

 

[Heyoka955]

Das ist keine Rekursion!!!

Du kannst "toString()" auch auf eine Stringvariable aufrufen. Das liefert als Ergebnis den String.

Ja verstanden aber wie wäre es in dem Code oben ?

 

[mihe7]

Ja verstanden aber wie wäre es in dem Code oben ?

In dem Code oben ist x ein String -> nix Rekursion.

Im Schritt 3 wird die Ausführung der aktuellen Methode "unterbrochen", um die toString()-Methode auszuführen. Diese kehrt irgendwann mit einem Ergebnis (in dem Fall dem String selbst) zurück. Dann ist die Unterbrechung beendet und es wird bei Schritt 4 weitergemacht.

Ist das verstanden?

 

[Heyoka955]

In dem Code oben ist x ein String -> nix Rekursion.

Im Schritt 3 wird die Ausführung der aktuellen Methode "unterbrochen", um die toString()-Methode auszuführen. Diese kehrt irgendwann mit einem Ergebnis (in dem Fall dem String selbst) zurück. Dann ist die Unterbrechung beendet und es wird bei Schritt 4 weitergemacht.

Ist das verstanden?

Aber dann würde er sich doch ganze Zeit aufrufen ansattt dass S returned wird da die if bedinung in deinem Falle nie ungleich null ist, weil da immer ein wert ist ?

 

[mihe7]

Wir rufen aktuell die Methode einer völlig anderen Klasse auf. Schau Dir mal das Bild an.

 

[Heyoka955]

Aber im Beispiel ist das die gleiche Klasse m, da wird auch to String aufgerufen?

 

[mihe7]

Ja, im Beispiel schon. Soweit sind wir aber noch nicht. Du musst erstmal verstehen, dass bei einem Methodenaufruf die aktuelle Methode unterbrochen wird, die aufgerufene Methode ausgeführt, und anschließend die aktuelle Methode fortgesetzt wird. Schau Dir dazu das Bild oben an.

 

[Heyoka955]

Ja das wusste ich schon. Also das weiß ich aber im Beispiel ist das ein rekursiver Aufruf mit toString und meine frage wäre wenn das Programm die rekursive Methode aufruft muss er nicht durch alle Anfragen wieder durch bevor er den wirklichen Wert returned.

 

[Heyoka955]

Also sprich er ist bei tostring und ruft sich dann selber auf dann heißt es ja dass er wieder die if abfrage macht und da die beim zweiten Aufruf wieder gilt macht er es solange bis dies nicht mehr gilt und dann gibt er die Werte raus also die Werte im linken teilbaum?

 

[mihe7]

Also sprich er ist bei tostring und ruft sich dann selber auf dann heißt es ja dass er wieder die if abfrage macht

Ja.

macht er es solange bis dies nicht mehr gilt

Ja.

und dann gibt er die Werte raus also die Werte im linken teilbaum?

Das ist zu ungenau. Formulier das mal um.

 

[mihe7]

Also das weiß ich aber im Beispiel ist das ein rekursiver Aufruf mit toString und meine frage wäre wenn das Programm die rekursive Methode aufruft muss er nicht durch alle Anfragen wieder durch bevor er den wirklichen Wert returned.

Doch, selbstverständlich. Nimm mal einen einfachen Baum

    19
   /  \
  5   25

Du rufst für 19 die toString()-Methode auf. Dieser Knoten hat einen linken Teilbaum, also wird für diesen die toString()-Methode aufgerufen; der toString()-Aufruf für 19 wird also an der aktuellen Stelle unterbrochen.

Jetzt sind wir im toString()-Aufruf für Knoten 5. Der hat keinen linken Teilbaum. Also wird als nächstes s = s + "5" + " " ausgeführt. Der Knoten hat auch keinen rechten Teilbaum, also wird einfach s (und damit "5 ") zurückgegeben.

Wir sind jetzt wieder in der toString()-Methode von Knoten 19, die wird nun an der Stelle fortgesetzt, wo sie unterbrochen wurde. Vom linken Teilbaum hat der Knoten 19 jetzt "5 " erhalten. Dieser String wird zu s hinzugefügt. Damit und erst damit ist die Zeile s = s + links.toString() abgeschlossen.

Weiter gehts: s = s + element + " ", also wird "19 " zu s hinzugefügt, s ist damit "5 19 ".

19 hat nun einen rechten Teilbaum, also wird für diesen die toString()-Methode aufgerufen; der toString()-Aufruf für 19 wird also an der aktuellen Stelle unterbrochen.

Jetzt sind wir im toString()-Aufruf für Knoten 25. Der hat keinen linken Teilbaum. Also wird als nächstes s = s + "25" + " " ausgeführt. Der Knoten hat auch keinen rechten Teilbaum, also wird einfach s (und damit "25 ") zurückgegeben.

Wir sind jetzt wieder in der toString()-Methode von Knoten 19, die wird nun an der Stelle fortgesetzt, wo sie unterbrochen wurde. Vom rechten Teilbaum hat der Knoten 19 jetzt "25 " erhalten. Dieser String wird zu s hinzugefügt, damit ist s = "5 19 25 ", und das wird von der toString()-Methode des Knoten 19 zurückgegeben.

 

[Heyoka955]

Also wir haben unser Beispiel, im ersten Durchgang guckt er erstmal nach ob man nach links gehen knn von Wurzel aus, da es möglich ist ruft er die rekursive Methode auf und befindet sich im Knoten darunter dann befindet er sich in der rekursivem Methode und macht die if abfrage von neu und da die im Beispiel wieder erfüllt ish ruft er wieder rekursive Methode auf und der Knoten befindet sich eine darunter und dies macht er solange weiter bis es keine unteren linken Knoten gibt und dann return er alles Knoten die er durchgegangen ist in meinem Fall.

 

[temi]

dann return er alle Knoten die er durchgegangen ist in meinem Fall.

Das ist falsch oder zumindest ungenau formuliert.

Wenn es keine weiteren Knoten mehr gibt, dann returned er mit dem Wert dieses letzten Knotens an die Aufrufstelle für diesen Knoten zurück.

 

[mihe7]

Hier mal eine rekursive Methode, die ganz ohne Objekte auskommt; vielleicht wird es dann einfacher:

public static int fak(int n) {
    if (n == 0) { 
        return 1; 
    }
    int tmp = fak(n-1);
    int prod = n * tmp;
    return prod;
}

 

[Heyoka955]

Ja stimmt

Das ist falsch oder zumindest ungenau formuliert.

Wenn es keine weiteren Knoten mehr gibt, dann returned er mit dem Wert dieses letzten Knotens an die Aufrufstelle für diesen Knoten zurück.

stimmt hatte ich verpeilt der geht weiter hoch. Meine Frage war nur ob er in der aufgeruften rekursivem Methode wieder die abfragen durch macht.

 

[mihe7]

Meine Frage war nur ob er in der aufgeruften rekursivem Methode wieder die abfragen durch macht.

Ja.

 

[Heyoka955]

Ja stimmt
stimmt hatte ich verpeilt der geht weiter hoch. Meine Frage war nur ob er in der aufgeruften rekursivem Methode wieder die abfragen durch macht.

Meine Frage war mir dass bevor er den letzten Knoten returned in teilnaum ob er alles wieder sequentiell durchgehen muss wenn er die Methode aufruft.

 

[mihe7]

alles wieder sequentiell durchgehen muss wenn er die Methode aufruft.

Zum x. mal: ja.

 

[Heyoka955]

Zum x. mal: ja.

Jo danke wieso hat einer gesagt er direkt wieder returned das hatte verwirrt ein wenig