<![CDATA[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 aussehn

int 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

]]>https://www.c-plusplus.net/forum/topic/162705/rekursionen-verstehenRSS for NodeSat, 12 Sep 2026 16:46:27 GMTSun, 22 Oct 2006 11:05:23 GMT60<![CDATA[Reply to Rekursionen verstehen on Sun, 22 Oct 2006 11:05:23 GMT]]>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 aussehn

int 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

]]>https://www.c-plusplus.net/forum/post/1158984https://www.c-plusplus.net/forum/post/1158984Sun, 22 Oct 2006 11:05:23 GMT<![CDATA[Reply to Rekursionen verstehen on Sun, 22 Oct 2006 11:09:48 GMT]]>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

]]>https://www.c-plusplus.net/forum/post/1158986https://www.c-plusplus.net/forum/post/1158986Sun, 22 Oct 2006 11:09:48 GMT<![CDATA[Reply to Rekursionen verstehen on Sun, 22 Oct 2006 11:31:46 GMT]]>Hallo

siehe auch hier.

bis bald
akari

]]>https://www.c-plusplus.net/forum/post/1158997https://www.c-plusplus.net/forum/post/1158997Sun, 22 Oct 2006 11:31:46 GMT<![CDATA[Reply to Rekursionen verstehen on Sun, 22 Oct 2006 19:01:32 GMT]]>akari schrieb:

Hallo

siehe auch hier.

bis bald
akari

Die beste erKlärung einer Rekursion habe ich letztens (weiß leider nicht mehr wo) in einem (Buch-?)Index gesehen:

"Rekursion: s.a. Rekursion."

Gruß,

Simon2.

]]>https://www.c-plusplus.net/forum/post/1159172https://www.c-plusplus.net/forum/post/1159172Sun, 22 Oct 2006 19:01:32 GMT