Das deutsche QBasic- und FreeBASIC-Forum

[Revilo]

Hallo Leute,
hier mal eine fachliche Anfrage zu diesem Thema.

Rekursive Programmierung scheint ein sehr mächtiges "Werkzeug" zu sein.
Aber selbst das beste Werkzeug macht keinen Sinn, wenn man es nicht zu benutzen versteht. Mir geht es genau so.
Alle meine Programme habe ich bisher streng linear programmiert,
also eins nach dem anderen, Schritt für Schritt, Zeile für Zeile.
Bei komplexeren Problemen habe ich mich erwartungsgemäß schnell zwischen den ganzen nötigen Variablen komplett verzettelt.

Ich weiß nur grundsätzlich, daß sich bei rekursiver Programmierung eine Routine immer wieder selbst aufruft, bis eine bestimmte Abbruchbedingung erfüllt ist.
Aber:
Jeder erneute Aufruf ist eine zusätzliche "Bearbeitungsebene".
Das Ergebnis jeder einzelnen "Bearbeitungsebene" muß sich das Hauptprogramm ja irgend wie "merken".
Wenn z.B. 100 "Bearbeitungsebenen" nötig sind, geht der erforderliche Speicherbedarf doch wohl zwangsläufig "durch die Decke".
Oder ist das ein Trugschluß meinerseits?

Ich habe probeweise mal versucht, die Fakultät einer Zahl also (X!)
rekursiv zu bestimmen, bin aber mit "Pauken und Trompeten" gescheitert.
Ich hatte immer mit der Mitteilung "Speicherüberschreitung" zu kämpfen.

Offenbar habe ich das alles bisher niemals so richtig verstanden.
Vielleicht gab es auch einfach nur einen ganz kleinen Aspekt, den ich laienhaft nicht berücksichtigt habe. Keine Ahnung.

Kann mir jemand das rekursive Programmieren wirklich "wasserdicht" beibringen ? Welche fachlichen "Fallstricke" sollte ich dabei beachten?

Ist sicher eine anspruchsvolle Aufgabe, aber um so größer werden mein Dank und meine Anerkennung sein, wenn ich es endlich mal begriffen habe.

PS: Wann ist es überhaupt zweckmäßig, rekursiv zu programmieren?

Mit netten Grüßen Revilo

[nemored]

Aus Zeitgründen erst einmal nur eine kleine Teil-Antwort:

[dreael]

Vor langer Zeit geschrieben:

https://www.dreael.ch/Deutsch/BASIC-Knowhow-Ecke/SUB-Unterprogramme.html

Hier ansonsten auch ein Kapitel für Rekursion dabei. Falls Du FreeBasic verwendest:

https://www.freebasic-portal.de/befehlsreferenz/dir-197.html

Damit lassen sich bekanntlich Dateien in einem Verzeichnis als Schleife durchgehen. Passende Übung dazu: Operation

[nemored]

Das rekursive Durchsuchen des Verzeichnisses ist übrigens ein sehr gutes Beispiel, wo Rekursion sinnvoll ist. Überhaupt jede Art von Tiefensuche - beispielsweise werden Spielzugberechnungen eines Computerspielers häufig rekursiv gemacht.
Mein Laser-Spiel arbeitet auch mit Rekursion. Es gibt für den Laserstrahl eine Funktion zur Wegberechnung; und wenn der Laserstrahl auf einen Spiegel trifft, der ihn auf zwei Wege aufteilt, wird wiederum zweimal diese Funktion aufgerufen.
Eine Reihe von Sortieralgorithmen arbeiten ebenfalls rekursiv (divide et impera)

Noch ein paar nachgeschobene Antworten: