NobleBlocks

Research indexBook chapter

Rekursionen

Mittelbach

1 Jan 1995

NobleIDark:/48914/w1/20260522/2D4B24D4DOI10.1007/978-3-322-87200-5_13

Paywalled

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Read at the publisher

Abstract

Prozeduren und Funktionen nach Kapitel 11 können sich gegenseitig aufrufen, ja sogar einen Selbstaufruf durchführen. — Wir beginnen mit einem sehr einfachen Beispiel zum letztgenannten Fall. Nach Fibonacci (d.h. Filius des Bonacci, alias Leonardo von Pisa, um 1200) benannt ist die rekursiv definierte Folge $${a_n}: = {a_{n - 1}} + {a_{n - 2}}\quad f\ddot ur\quad n > 2\quad mit\quad {a_1} = {a_2} = 1.$$ Ein späteres an wird also auf die Summe der beiden unmittelbaren Vorgänger zurückgeführt, was noch relativ einfach ist. Um also an zu kennen, muß man demnach die beiden Vorgänger ermitteln, die wiederum auf ihre Vorgänger usw. bis zum Anfang der Rekursion zurückgeführt werden. Vgl. dazu eine Bemerkung auf S. 63 oben. Unsere Rekursion beginnt sonar mit zwei Startwerten

Discussion

Topics

More

Suggest a correction or report