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. Abschnitt 6.1 führt das Prinzip der Rekursion anhand eines weiteren Algorithmus zum Sortieren einer Folge von Zahlen, dem Sortieren durch Mischen, ein. Abschnitt 6.1.2 zeigt, 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, das in Abschnitt 6.2 vorgestellt wird. Algorithmen, die diesem Prinzip folgen, lassen sich häufig in natürlicher Weise rekursiv formulieren.
Chapter PDF
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Müller, H., Weichert, F. (2013). Rekursion. In: Vorkurs Informatik. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-8348-2629-9_6
Download citation
DOI: https://doi.org/10.1007/978-3-8348-2629-9_6
Published:
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-8348-2628-2
Online ISBN: 978-3-8348-2629-9
eBook Packages: Computer Science and Engineering (German Language)