Schleife Rekursion Funktionsaufruf Aufruf Hallihallo

Rekursiongeschwindigkeit

Von: , Frage gestellt am Mo, 16. Jul 2001

Hallihallo!
Kann mir jemand sagen ob eine Schleife oder Rekursion schneller ist?
z.B. wenn ich Fakultäten ausrechne
ciao,Stephan

1 Antworten zu dieser Frage

1. Antwort von nach 25 Minuten 0 hilfreich

   Re: Rekursiongeschwindigkeit

   Kann mir jemand sagen ob eine Schleife oder Rekursion
   schneller ist?
   z.B. wenn ich Fakultäten ausrechne
   i.d.R. eine Schleife, da das Ablegen der Parameter auf dem Stack für den Funktionsaufruf der Rekursion, der Aufruf der Funktion selber und das Beschaffen der Parameter deutlich mehr Zeit kostet als das simple Inkrementieren und Vergleichen einer Schleifenvariable.
   Rekursionen sind dazu in der Regel auch recht speicherintensiv, sprich brauchen mehr Speicher als eine iterative Berechnung.
   
   Vorteil einer Rekursion: Einfache und i.A. übersichtliche Formulierung des Algorithmus.
   Bei komplexen Abfolgen kann eine Rekursion Vorteile bringen - vor allem was die "Zustandsverwaltung" angeht - sie ist aber trotzdem in den meisten Fällen in der Abarbeitung langsamer.
   
   Klaus
   

Keine passende Antwort gefunden? Jetzt eigene Frage stellen!