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

[sirius]

Zitat von MatWur:

ja, sehr schöne Präsentation sirius, ich habe mir die auch mal gespeichert

Danke! Hat durch diese Animationen auch etwas länger gedauert als ich dachte. Vor allem die Bewegung des Stackpointers war ein Kraus, da mir Powerpoint immer "helfen" wollte und dabei nur Unsinn anstellte.

Zitat von MatWur:

In der Tat war mir selbst der Aufbau von oben nach unten des Stacks nicht mehr bewusst. Eigentlich müsste es dann ja 'Stack underflow' heissen

Ja, aber zum Erklären eines Stapel eignet sich die "nicht richtige" Variante besser, hab ich ja in der Präsentation auch so gemacht

Zitat von MatWur:

Ich habe gerade mal nachgeschaut, ich habe noch den MS-MASM 6.1 (1992) in Originalversion hier mit Büchern, der Push Befehl hatte tatsächlich schon auf der 88/86 - CPU ein mindestens 16 Bit Argument. Ich schweb' geistig wohl noch in Brotkasten-Zeiten...

Das habe ich gemerkt. Deswegen hast du auch nie ein "E" vor die Registerbezeichnungen geschrieben. Aber um dich gleich wieder uptodate zu bringen Mittlerweile steht da anstatt des "E"s ein "R" (64bit )

Zitat von MatWur:

und also, also, also, ich bin doch erst 42. Auf so einem 86xx Prozessor gibt es Stack's mit 1 Byte

Das ist aber älter als so manch anderer hier (z.B. ich ) Und ich hab erst ab 286 eingesetzt. Also abgesehen von den Zeiten an einem "robotron KC87". Der dürfte auch auf 8bit gewesen sein. Nur da bin ich noch nicht so tief in die Materie eingesteigen.