Und ein Speicherkiller. Bedenke, dass für jeden Rekursionsschritt neuer Speicher reserviert wird, der erst wieder freigegeben wird, wenn alle danach gestarteten Rekursionsschritte wieder beendet wurden. Grade, wenn man mit BigInteger arbeitet, wird das schnell böse.Zitat von Whiz-zarD
--
Hatten das grad am Diesntag, Das Problem rekursiv zu bearbeiten ist echt ne Killer selbst für Großrechner (auf dem wir das probiert haben). Iterativ wäre hier echt besser, das dauert das keine Sekunde.
Edit:
Arg, jetzt erst seh ich dein Post DFYX >.<
Also Dito 8'D
--
Sicherlich.
Dennoch ist und bleibt die Fibonacci-Folge ein Rekursives Gesetz. Obs nun besser wäre oder nicht, sei mal dahingestellt.
Das selbe trifft auch beim Floodfill-Algorithmus (Zum Füllen von Flächen) zu. Rekursiv nur ein paar Zeilen aber die Rekursionstiefe ist so enorm, dass selbst aktuelle Maschinen bei einem Bild von 500x500 Pixeln in die Knie gehen.
Berechtigungen
Zitieren