Zusammenfassung
Was hat die russische Holzfigur Matrjoschka mit dem Lösen mathematischer Probleme gemeinsam? Öffnet man sie, so findet man darin eine kleinere Figur, die genauso aussieht. Diese kann man wieder öffnen und findet eine noch kleinere, und so weiter. Genauso kann man manche mathematische Probleme angehen: Löse das Problem, indem du es auf ein kleineres, gleichartiges Problem zurückführst. Das ist die Technik der Rekursion. Sie haben sie bereits in Problem 1.3 kennengelernt. Wir werden diese Idee nun systematisch weiterverfolgen. Rekursionen sind ein fundamentales Werkzeug der Mathematik, das vor allem für Abzählprobleme nützlich ist. In diesem Kapitel lösen Sie weitere Probleme mit dieser Methode und lernen ein Verfahren kennen, mit denen man bestimmte Arten von Rekursionen, zum Beispiel die Fibonacci-Rekursion, systematisch auflösen kann.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Fachmedien Wiesbaden GmbH
About this chapter
Cite this chapter
Grieser, D. (2017). Die Idee der Rekursion. In: Mathematisches Problemlösen und Beweisen. Springer Studium Mathematik - Bachelor. Springer Spektrum, Wiesbaden. https://doi.org/10.1007/978-3-658-14765-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-658-14765-5_3
Published:
Publisher Name: Springer Spektrum, Wiesbaden
Print ISBN: 978-3-658-14764-8
Online ISBN: 978-3-658-14765-5
eBook Packages: Life Science and Basic Disciplines (German Language)