MathePrisma Logo

Rekursive Folgen

Rekursive Folgen

Das Prinzip

im Free-TV:

Kaum zu glauben: Die rekursive Folge gibt's sogar im Fernsehen:

Das Ziel:    Alle Steine sollen fallen.
  
Die Voraussetzung: Der erste Stein muss fallen.
  
Der Mechanismus: Ein Stein fällt, wenn der Stein vor ihm fällt.

Bring nun selbst durch Anklicken des ersten roten Steins unendlich viele Dominosteine zu Fall.

Wie die Dominosteine muss man die rekursive Folge "in Gang" bringen.

Definition
Startwert

Das geschieht mit dem sogenannten Startwert.



D-Day-Startwert:
erster Stein, der von Hand angestoßen wird.



Bei dieser Folge ist das erste Folgenglied der Startwert. Der Startwert kann auch aus mehreren Anfangswerten bestehen, wie der Einstellungstest (Zaunbeispiel) bereits zeigte.



"D-Day"-Vorschrift:
Stein stößt beim Fallen nächsten Stein an.

Die Vorschrift legt fest, wie man von einem zum nächsten Folgeglied gelangt.

Der Startwert liefert gemäß der Vorschrift also das nächste Folgenglied, das dann wiederum das nächste usw. (Dominoprinzip).

Definition
Rekursion

Der Anfang des Begriffsnetzes

Eine Vorschrift, die solch ein Hochhangeln ermöglicht, nennt man Rekursion(-svorschrift).