Diskussion:Programmierkurs: Delphi: Pascal: Rekursion

Aus Wikibooks
Zur Navigation springen Zur Suche springen

Änderung von dem Beispiel Fibonacci-Zahlen[Bearbeiten]

Hallo,

das Beispiel mit den Fibonacci-Zahlen war ein sehr schlechtes Beispiel, da dort genau KEINE Rekursion angewendet werden sollte. Da sich der Rechenaufwand exponetiell vergößert. Und bei einem Linearen Algorithmus halt nur linear.

Tschüss

ARoth 10:03, 24. Sep 2006 (CEST)


Mmmmh, kann gut sein das ich mich irre, aber eine Rekursion ist doch nie "absolut notwendig" (-> Türme von Hanoi), oder (sinnvoll ja, aber man kann doch jede Rekursion auch durch andere Strukturen ersetzen...)?