Methoden-Rekursion?

[Java_Cup]

hallo,
ich habe schon das Forum druchgesucht nach konkreten Antworten darüber, bin mir aber nich sicher ob es ich es richtig verstanden habe!
Rekurion heißt: Methoden rufen Methoden auf?
Das heißt dass durch diese Vorgehensweise , Schleifen und Sonstiges ersetzt werden.Also zum Beispiel wie eine "Fernbedienung" man muss nicht erst die 1, 2, 3, 4, 5,6 , 7, 8, 9-te Taste drücken um den Sender auf Programm 9 zu sehen. Also dierekt 9 drücken.Oder wenn ich den Sender 16 sehen will, ist dazu nur 1 und 6 zu drücken!Kan ich dieses Beispiel als Rekursion bezeichnen.?Könnt ihr mir vielleicht so ein MINNI-Programm zeigen, wo eine normale Methode in Rekursion umgewandelt wird?
Danke im vorraus!

 

[Roar]

nein, rekursion heißt, methode ruft sich selbst auf.
such mal weiter, es gibt ne menge beispielcodes hier im forum...

 

[mic_checker]

Das heißt dass durch diese Vorgehensweise , Schleifen und Sonstiges ersetzt werden.Also zum Beispiel wie eine "Fernbedienung" man muss nicht erst die 1, 2, 3, 4, 5,6 , 7, 8, 9-te Taste drücken um den Sender auf Programm 9 zu sehen. Also dierekt 9 drücken.Oder wenn ich den Sender 16 sehen will, ist dazu nur 1 und 6 zu drücken!Kan ich dieses Beispiel als Rekursion bezeichnen.?Könnt ihr mir vielleicht so ein MINNI-Programm zeigen, wo eine normale Methode in Rekursion umgewandelt wird?
Danke im vorraus!

Was du mit "Schleifen und Sonstiges" meinst ist die sog. iterative Lösung. Wie Roar bereits korrigiert hat, heisst Rekursion das sich Methoden selber aufrufen.

In der Informatik gibt es einige Probleme die geradezu nach Rekursion "schreien", z.B. Fakultät etc. Danach kannst du auch mal suchen, gibt sicher einige Threads dazu.

Eins sei noch gesagt: Man kann jede rekursive Methode auch iterativ programmieren.

 

[frau-u]

hallo,
ich habe schon das Forum druchgesucht nach konkreten Antworten darüber, bin mir aber nich sicher ob es ich es richtig verstanden habe!
Rekurion heißt: Methoden rufen Methoden auf?

Ein bekannter Spruch, um Rekursion zu erklären:
Um Rekursion zu verstehen, muß man Rekursion verstehen.

Verdeutlich vielleicht die Sache ein wenig.

 

[Student]

Hallo,
:arrow: http://de.wikipedia.org/wiki/Rekursion

Sogar mit Java-Beispielcode zu rekursiven Berechnung der Fakultät. :idea:

Grüße Ben.

 

[Bleiglanz]

Rekursion in der Praxis heisst: man löst das Problem, in dem man nur einen einfachen Spezialfall wirklich behandelt und alle komplexeren auf diesen zurückführt

du kennst nur die fakultät von 0, nämlich fak(0)=1
und du weisst, das fak(n) = n* fak(n-1) ist

das reicht um jede fakultät zu berechnen, weil du dann z.B.
fak(3)
= 3 * fak(2)
= 3 * (2*(fak(1)))
= 3 * (2*(1*fak(0))) = 3*2*1*1

andres beispiel (auch trivial und nicht besonders gut):

sortiere ein array von ints

function sort(int[] a)
{
    wenn a.length <= 1 return a

    // das ist der Abbruch, ein array der länge <= 1 ist 
    // AUTOMATISCH vorsortiert, in diesem fall nichts zu tun

    sonst

     // finde das kleinste element, sagen wir beim index j
     // vertauche a[0] mit a[j]
     // jetzt ist a[0] an der richtigen stelle
   
     // jetzt die rekurisive magie, du musst gar nicht wissen wie
     // man sortiert, weil du jetzt einfach genau diese Funktion
     // - "mich selber" - aufrufen kannst, um den rest 
     // zu sortieren
     
     // neuesarray = kopie mit a[1],...,a[a.length-1] 
     // sort(neuesarray)
     // kopiere noch neues array in a[1],...a[a.length-1]
}

kleine programmieraufgabe

 

[Student]

andres beispiel (auch trivial und nicht besonders gut):

Für das Verständnis der Rekursion allerdings doch geeignet. :idea: :toll: