C-Programmierung
Rekursion in Der Praxis
← Rekursionsumkehrung | ● | Einsatz von Rekursion →
Praxisbeispiel zur Berechnung der Größe eines Dateiordners:
$Größe(Pfad) = \left\{ \begin{array}{r l} Pfad = Datei: & Dateigröße \\ sonst: & \sum_{x \in Pfad} Größe(x) \end{array}$
Für Algorithmen, welche implizit rekursiv definiert sind, insbesondere Algorithmen auf hierarchischen Datenstrukturen, ist eine rekursive Implementierung die natürliche Variante.
Weitere Beispiele aus der Praxis:
- Rekursive Funktionen werden daher gerne im Zusammenhang mit der Datenstruktur der binären Bäume verwendet.
- Im Compilerbau werden auch rekursive Funktionen verwendet, da die Compilersprache an sich schon rekursiv definiert ist (siehe Beispiel).