Zur MathePrisma-Startseite
Zur Modul-Startseite  


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.

 
Aufgabe
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).
 
Seite 2/9