Rekursion

Zusammenfassung

Rekursion ermöglicht es, Algorithmen für viele Probleme besonders kurz und elegant zu formulieren, indem der Algorithmus, angewendet auf reduzierte Problemversionen, sich wieder selbst verwendet. Das Kapitel führt entsprechend in das Prinzip der Rekursion anhand eines Algorithmus zum Sortieren einer Folge von Zahlen, dem Sortieren durch Mischen, ein. Zudem wird vermittelt, wie dieser Algorithmus als Java-Programm unter Verwendung von Funktionen realisiert werden kann. Dem Sortieren durch Mischen liegt das allgemeine Prinzip des „Divide and Conquer“ zugrunde, welches ebenfalls vorgestellt wird. Algorithmen, die diesem Prinzip folgen, lassen sich häufig in natürlicher Weise rekursiv formulieren.