Methoden warum macht die Methode nicht das was ich erwarte?

[BigMemo007]

Hallo liebes Forum,

klar, der Fehler liegt bei mir. Aber warum funktioniert dieser Code

static int erg = 0;
    
    public static int gcdWithIf(int a, int b) {
        int rest = a % b;
        
        if (rest == 0) {
            erg = b;
        } else {
            gcdWithIf(b, rest);
        }
    
        return erg;
    }

Mit Aufruf

System.out.println("GCD with-If:");

        System.out.println(gcdWithIf(20, 8));  // ergebnis 4

        System.out.println(gcdWithIf(60,96)); // ergebins 12

Und dieser nicht:

public static int gcdWithIfNotEqual(int a, int b) {
        int rest = a % b;
        
        if (rest != 0) {
            gcdWithIf(b, rest);
        }
    
        return b;
    }

Mit Aufruf

System.out.println("\nGCD with-IfNotEqual:");
        System.out.println(gcdWithIfNotEqual(20, 8)); //liefert falscherweise 8 zurück
        System.out.println(gcdWithIfNotEqual(60,96)); // liefert falscherweise 96 zurück

Ich wollte eigentlich Variablen spaaren, Aber grundsätliche Frage. Warum wird mein "int b" nicht angepasst. Es findet doch hier eine Rekursion statt. B behält die ursprünglichen Werte bei. In anderen Programmiersprachen scheint das zu klappen, dass Variablen bei Rekursionen ihre Werte verändertn / anpassen.

 

[mihe7]

Warum wird mein "int b" nicht angepasst.

Weil Dein b ein Parameter ist und somit jeder Methodenaufruf sein b bekommt. Der rekursive Aufruf erhält somit eine Kopie des b des vorangegangenen Aufrufs.

In anderen Programmiersprachen scheint das zu klappen

Ja, das ist durchaus möglich. Eine in JavaScript per var deklarierte Variable hat z. B. keinen Block-Scope. In anderen Sprachen kann man ggf. auch angeben, ob der Parameter als Referenz oder als Wert (Kopie) übergeben werden soll.

 

[kneitzel]

Vor allem: Das erste Codestück funktioniert nur, weil Du

static int erg = 0;

zum Speichern des Ergebnises nutzt.

Und bei einem Aufruf von wegen

gcdWithIf(b, rest);

sollte es auch jedem kalt dem Rücken runter laufen ...

Das ist wie:
Jeder, der Dir Geld geben will, legt es einfach im Park auf die Parkbank. Das tolle ist: Wenn ich Dir 1€ zurück gebe und da liegen schon 10.000€, dann darf ich die 10.000€ mitnehmen ... Das ist echt geil!

Also wenn Dir jemand Geld geben soll, dann willst Du doch, dass er Dir das Geld in die Hand gibt. Und dann packst Du es auch gleich sicher weg.
==> Mach das auch bei Methodenaufrufen. Die Methode gdcWithIf gibt einen Wert zurück. Nimm diesen entgegen und mach was damit!

==> Pack Sachen nicht einfach auf irgendwelche Parkbänke! Auch wenn die Parkbank auf dem Deinem Grundstück ist und das Tor zu ist. Also schmeiß so static Variablen weg!

Die Methode mag als Hilfsmethode static sein - Designdinge muss man hier nicht noch weiter rein packen... aber dann sieht die Methode so aus:

    public static int gcdWithIf(int a, int b) {
        int rest = a % b;
        int erg;
        
        if (rest == 0) {
            erg = b;
        } else {
            erg = gcdWithIf(b, rest);
        }
    
        return erg;
    }

Erg ist eine rein lokale Variable und das Ergebnis vom Methodenaufruf wird gespeichert!