4. Prozedurales Programmieren

4.2.8 Iteration und Rekursion
Rekursive Prozeduren lassen sich in vielen Fällen
in iterative Programme transformieren, d.h. in
Programme, die keine Rekursion, sondern nur
Schleifen enthalten.
Die Lösung mit rekursiven Prozeduren kann eleganter
und einfacher sein. Demgegenüber ist eine iterative
Lösung meist effizienter.
Die Transformation rekursiver Prozeduren in iterative
Programme ist ein klassisches Beispiel für
optimierende Programmtransformationen.
Wir verzichten auf eine allgemeine Behandlung
und betrachten nur ein Beispiel (vgl. Goos, Band 3,
S. 152 ff)
Beispiel:
Berechne das Maximum einer Liste ganzer Zahlen.
Für die leere Liste liefere 0 als Ergebnis.
Wir gehen davon aus, dass es einen Typ IntList mit
Funktionsprozeduren head, tail und isempty gibt sowie:
int max( int m, int n ) {
return (m > n) ? m : n;
}
04.12.08 © A. Poetzsch-Heffter, TU Kaiserslautern
84