Wie verhält sich der Stack bei einem rekursiven Algorithmus?

[sirius]

Also ich habe es mal in Inline-ASM probiert. Unter der vorraussetzung, dass alle Zahlen integer sind, benötigt jede Rekursive Instanz 20 Bytes auf dem Stack. Unter dem habe ich es nicht geschafft und auch der Delphi-compiler wird nicht besser sein. Zudem ist es Quatsch bei solchen Aufgaben um jedes Byte Stack zu knausern.
die Stackplatze sind in 4-Byte-Schrittenm belegt von:
-Rücksprungadresse
-rettung des EBP (als Referenz vür lokale Variablen)
-Result der Funktion
-String der an die Funktion übergeben wird
-der aktuelle Teilstring (aus der Funktion Anfang bzw. Ende --- bei mir getstring)

Wenn man statt integer double nehmen würde, wären es nochmal 4 Bytes mehr (bei result)

Das Programm liegt im Anhang.

-----------------------

Zitat:

im 1. Schritt muss gar nichts zwischengespeichert werden,

Doch, auch in dem Beispiel. Du musst dir doch den Zeiger auf s merken, dann das Ergebnis von Anfang und das Zwischenergebnis aus TTR(anfang...). Genau dasselbe, wie ich oben beschrieben habe.

Zitat:

Der Stack ist hier nur ein ganz normaler Speicher für kurzzeitig zu sichernde Zwischenwerte.

Aber genau diese Zwischenwerte müssen wir uns merken, wenn wir die nächste Instanz von TTR aufrufen.

Wenn wir aber mal von den "Interna" absehen, hat MatWur schon Recht.