Das deutsche QBasic- und FreeBASIC-Forum

[SpionAtom]

Ich kann die zwei Zeilen Zitat lesen. Und jede andere Person kann die auch lesen.
_________________
Inzwischen gehöre ich auch zu den BlitzBasicern. Also verzeiht mir, wenn mir mal ein LOCATE 100, 100 oder dergleichen rausrutscht.

[Matthias]

"Hallo

Dein Verständnis ist schon sehr gut! Tatsächlich braucht jede Rekursion Speicher für den aktuellen Zustand – der Stack wächst mit jedem Aufruf. Bei sehr großen Rekursionstiefen kann das zu Speicherproblemen führen. Deshalb verwenden viele Programmierer oft iterative Lösungen oder optimieren mit „Tail Recursion“, die vom Compiler besser gehandhabt wird. Fakultät lässt sich z.B. auch einfach mit einer Schleife berechnen.

Rekursion ist besonders sinnvoll bei Problemen, die sich natürlich in kleinere Teilprobleme zerlegen lassen, z.B. bei Baumstrukturen oder der Traversierung. Ein Tipp: Zeichne dir die Aufrufstruktur auf, das hilft beim Verständnis.