Registriert seit: 8. Mär 2007
28 Beiträge
|
stacküberlauf beseitigen
1. Mai 2007, 17:47
Moin moin
ich habe gerade die wunderbar rekursiven "Türme von Hanoi" programmiert.
dabei ist mir aufgefallen, dass er bei größeren Türmen ein out-of-memory anzeigt. Ich hab ver sucht mich mit meinem halbwissen damit auseinanderzusetzen, um das ganze effektiver zu machen (also für mehr Türme). Das ist das Ergebnis meiner suche:
Der Stack ist überlastet und man sollte ihn mithilfe von registern entlasten.
Jaaa... warum ist der denn überlastet (nur wegen der parameter bei der rekursion?), und was ist ein register??
|