Rekursive Folgenbeschreibung

Eine Beschreibung analysieren

Die Zahlenfolge zur Beschreibung der Gesamtanzahl von Bewegungen beim Umschichten eines Hanoi-Turmes lässt sich mathematisch so beschreiben:

$a_1=1$
$a_n=2\cdot a_{n-1}+1$ für $n=2,3,...$

Aufgabe 1

Erkläre mit Hilfe des Applets, wie die Berechnung der einzelnen Folgenglieder mit dieser Darstellung erfolgt.

Zum Herunterladen: tuermevonhanoi_rekursiv.ggb