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

[Penelopee]

Danke ersteinmal für eure Hilfe!

Ich habe noch ein paar Fragen zum Beitrag von matwur.

Wenn ich dich richtig verstanden habe, so wird der gesamte Strings erstmal in die sogenannten Atomstrings zerlegt, die jeweils in einem Array of String abgespeichert werden.

Jetzt mal meine Frage:
Woher weiß das Programm, was er mit den einzelnen "Atomstrings" machen soll, also welche er miteinander multiplizieren oder potenzieren, etc. muss. Wo wird das festgehalten?
Kannst du vielleicht auch erklären, was es mit dieser Rücksprungadresse auf sich hat?

Sorry, dass ich so primitive Fragen stellen muss, aber mein Wissen über den Stack ist doch sehr beschränkt und muss eine Präsentation für den Informatikunterricht vorbereiten, deswegen danke ich für eure Hilfe!

Mit freundlichen Grüßen,

Penelopee