Hallihallo!
Kann mir jemand sagen ob eine Schleife oder Rekursion schneller ist?
z.B. wenn ich Fakultäten ausrechne
ciao,Stephan
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