Zusammenfassung
In diesem Kapitel betrachten wir zwei Probleme, deren Lösung auf einer rekursiven Beziehung aufbaut. Rekursion und erzeugende Funktionen, die im zweiten Problem auftreten, überraschen oft durch Ergebnisse, die als unverhältnismäßig hohe Belohnung für die hineingesteckte Information erscheinen. Sie bilden wirksame Werkzeuge für die Ableitung von Ergebnissen aus gewissen Situationen, und man sollte wirklich etwas über sie wissen.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Quellenangaben und weiterführende Literatur
Dynkin and Uspenskii, Random Walks, Heath, Boston, 1963.
Yearbook 28 of the NCTM, Enrichment Mathematics for High Schools, 1963.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1981 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig
About this chapter
Cite this chapter
Honsberger, R. (1981). Rekursion. In: Mathematische Edelsteine. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-85930-3_12
Download citation
DOI: https://doi.org/10.1007/978-3-322-85930-3_12
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-08474-5
Online ISBN: 978-3-322-85930-3
eBook Packages: Springer Book Archive