Rekursion!! Wie kann man es sich beibringen?

[Unikate]

hey,
das einzige was mir immer noch schwierigkeiten bereitet sind die Rekursionen!
Ich verstehe den Sinn, aber das Umsetzen ist mangelhaft bis grauenvoll!

hier ein Beispiel- Rekursion GGT:

public class GgT_Rekursiv {
    
    public static void main (String[] args){
        int ggt = 0;
        int x = In.readInt();
        int y = In.readInt();
        
        if (x % y == 0){
            ggt = y;
            System.out.println(ggt);
        }
        else{
            ggt = x % y;
            ggtRekursiv(x, y, ggt);
            System.out.println(ggt);
        }
        
    }
    
    public static int ggtRekursiv(int x, int y, int ggt){
        
        while (ggt != 0){
            x = y;
            y = ggt;
            ggt = y;  
            ggt = x % y;
        }
        
        return ggtRekursiv(x, y , ggt);
    }

}

Es klappt bei mir irgendwie nicht. Will auch in keine Lösung schielen. Bringt ja nichts. Wo ist mein Denkfehler?Wie kann man solche Aufgabenstellungen angehen?

 

[Mujahiddin]

Also erster Fehler, den ich entdeckt habe ist, dass du einfach ggtRekursiv(x, y, ggt); aufrufst... Das steht dann praktisch leer im Raum... Du müsstest int ggt = ggtRekursiv(blabla); machen...
Ansonsten probier ich grad weiter

e: Okay, es artet in einer Endlosschleife aus. Das passiert deshalb, weil eine Rekursion dringend eine Abbruchbedingung haben sollte! Bei dir ist keine Abbruchbedingung, er geht die schleife einmal durch, speichert das Ergebnis und dann wird die selbe methode wieder aufgerufen, das geht immer so weiter, egal was nach der while-schleife rauskommt... du müsstest praktisch mehrere returns einbauen, je nach fall unterschieden

e2: in einer solchen rekursion ist eine whilfe-schleife völlig fehl am platz... du willst ja, dass der GGT über eine Rekursion ermittelt wird, führst aber die eigentliche methode in einer while schleife aus... mach doch einfach 'wenn ggt nicht ermittelt, gib das, was eine stufe tiefer (>rekursion) rauskommt, zurück' ansonsten gib ggt zurück

 

[0x7F800000]

Will auch in keine Lösung schielen.

Dann die nächste Zeile nicht markieren:

public static long gcd(final long a,final long b){return a%b==0?b:gcd(b,a%b);}

Wie kann man solche Aufgabenstellungen angehen?

Am effektivsten: eine Logische oder Funktionale Sprache lernen, in der es prinzipiell keine Schleifen gibt.
Hilfreich: Mathe lernen. Spaßeshalber in java ohne Schleifen programmieren. Üben.

 

[Unikate]

    public static int ggtRekursiv(int x, int y, int ggt){
        
        if (ggt != 0){
            x = y;
            y = ggt;
            ggt = y;  
            ggt = x % y;
            return ggtRekursiv(x, y , ggt);
        }
        
        return ggt;
    }

Juhu

 

[maki]

Rekursion!! Wie kann man es sich beibringen?

In dem man sich Rekursion beibringt... :joke:

 

[Unikate]

danke an alle

 

[Mujahiddin]

Fakultät. Ist sehr einfach, man muss einfach nur die Zahlen von 1 bis n multiplizieren.

public static int factorial(int n)
{
???
}



Etwas schwieriger: Eine Liste... Oder eine Warteschlange (im Prinzip das gleiche). Die Warteschlange selber verweist auf den ersten Knoten (Patient / ...), der verweist auf den nächsten Knoten.
Wenn ein neuer Knoten hinzugefügt wird, wird per setter dem letzten Knoten ein neuer Knoten angehängt, der gleichzeitig dessen nachfolger ist.

e:

ggt = y;

Den Sinn dieser Zeile kapier ich nicht...

 

[Gelöschtes Mitglied 16929]

Am effektivsten: eine Logische oder Funktionale Sprache lernen, in der es prinzipiell keine Schleifen gibt.
Hilfreich: Mathe lernen. Spaßeshalber in java ohne Schleifen programmieren. Üben.

Da muss ich dir recht geben,... ich dachte immer ich kann mir Rekursionen programmieren,... das geht solange bis man eine funktionale Sprache lernt => dafür kann man danach sicher Rekursionen ^^
Mein Tipp für eine funktionale Sprache wäre "Haskell" ist mMn relativ leicht zu lernen.

LG
Hemeroc