AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Sprachen und Entwicklungsumgebungen Object-Pascal / Delphi-Language Delphi Wie verhält sich der Stack bei einem rekursiven Algorithmus?
Thema durchsuchen
Ansicht
Themen-Optionen

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

Ein Thema von Penelopee · begonnen am 23. Feb 2007 · letzter Beitrag vom 26. Feb 2007
 
Penelopee

Registriert seit: 7. Okt 2005
69 Beiträge
 
#1

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

  Alt 23. Feb 2007, 13:56
Hallo!

Ich habe hier einen mathematischen Parser, der einen String rekursiv zerlegt.

Quelltext:
if pos0('+',s)>0 then result:=TTR(anfang(s,'+'))+TTR(ende(s,'+')) Quelle: http://delphi.zsg-rottenburg.de/parser.html

Dabei findet die Funktion "pos0" das erste Rechenzeichen, in unserem obigen Fall das '+' in einem String S. Die Funktion "Anfang"
schneidet den Teil des Strings vor dem Rechenzeichen heraus, die Funktion "Ende" dementsprechend den String nach dem Rechenzeichen.

Der mathematische Term wird allgemein in ein Editfeld eingegeben!



Gehen wir nun einmal von dem Beispiel: 2x^2+1 aus.

Der Term wird zunächst in 2x^2 zerlegt, wobei die "1" im Stack gespeichert wird. Anschließend wird x^2 nach meinem Verständnis im Stack gespeichert und die Funktion nur noch mit dem String S='2' aufgerufen. Diesen String kann er nun nicht mehr weiter zerlegen. Er wendet sich nun dem nächsten Teilproblem x^2 zu. Doch wie merkt er sich nun diese 2? Kommt diese auch in den Stack? Oder habe ich das Stackprinzip falsch verstanden? Kann mir mal einer bitte die Funktionsweise des Stacks genau erklären?

Danke im Vorraus,

Penelopee
  Mit Zitat antworten Zitat
 


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 01:43 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz