Einzelnen Beitrag anzeigen

Benutzerbild von Matze
Matze
(Co-Admin)

Registriert seit: 7. Jul 2003
Ort: Schwabenländle
14.929 Beiträge
 
Turbo Delphi für Win32
 
#1

Wie ist das mit der Rekursion und dem Stack?

  Alt 18. Jan 2004, 14:09
Hi!

Ich habe nochmal eine Frage zur Rekursion


Wenn ich größere Rechenschritte nicht iterativ, sondern rekursiv löse, dann kommt es manchmal zum Stacküberlauf.

Wie groß ist dwer Speicher, der dem Stack zugewiesen ist?

Mein Lehrer hat gesagt, man muss sich das wie übereinander gestapelte Teller vorstellen.
Nur kann ich das nicht so richtig


Kann mir jemand erklären, was genau ein Stack ist und wieso es da zum Überlauf kommen kann?
  Mit Zitat antworten Zitat