Rekursionen verstehen
-
Hallo ich weiss nicht genau ob das Thema hier her passt
Wir haben in der Schule (Fachinformatiker Schule) gerade das Thema Rekursionen
und da haben wir z.b. die Fibonacci folge berechnen müssen mit einer rekursiven funkton
der code könnte so aussehnint fib(int n){
if (n <= 1) return n;
else return fib(n-1) + fib(n-2);
}Jetzt wollte ich fragen ob es irgendwo eine gute Erklärung für solche funktionen gibt den ich kapiere das einfach nicht
am besten wär noch eine erklärung wie das ganze auf dem stack ablauft
-
Von einem rekursiven Aufruf spricht man wen eine Funktion sich selbst aufruft... Wenn du dir diese Funktion anschaust und mal durchgehst wie der Ablauf aussieht dann verstehst du das mit Sicherheit.
grüße
-
-
akari schrieb:
Hallo
siehe auch hier.
bis bald
akariDie beste erKlärung einer Rekursion habe ich letztens (weiß leider nicht mehr wo) in einem (Buch-?)Index gesehen:
"Rekursion: s.a. Rekursion."
Gruß,
Simon2.