Diskussion:Programmierkurs: Delphi: Pascal: Rekursion
Abschnitt hinzufügenÄ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...)?