Zum Menü springen.

Aufgabe E-3

(Exkurs)

Begründen Sie, warum die rekursive Lösung eines Problems besser oder schlechter als die iterative Lösung sein könnte.

Lösungsvorschlag

Vorteile einer Rekursion:

Nachteile einer Rekursion:

Als Folge empfiehlt sich eine Rekursion in Java vor allem dann, wenn bekannt ist, dass die Rekursionstiefe nicht sehr groß ist. Dies ist bei allen Divide-and-Conquer–Algorithmen gegeben (logarithmische Baumtiefe!). Auch bei einigen anderen mathematischen Problemen ist dies der Fall, etwa bei Taylor-Entwicklungen.

Auch in den Geowissenschaften gibt es Beispiele: Der Geodät Egon Dorrer zeigt eine Möglichkeit, die Länge eines Ellipsoid-Bogens mit Hilfe einer rekursiven Implementierung der Descending Landen Transformation zu ermitteln [cf. Grafarend et al. 2003, Geodesy – the challenge of the 3rd millennium, pp. 293–298].

Arne Johannessen, 28. Mai 2008