Geklammerte Ausdrücke nach Divide&Conquer

[Hannies]

Hallo, ich sitze gerade an einer Aufgabe, bei der man vollständig geklammerte Ausdrücke nach dem Prinzip
Divide & Conquer (sprich rekursiv) auswerten soll.
Habe jetzt mit der split() methode, den geklammerten Ausdruck in einzelne Tokens in dem entsprechenden Array gespeichert.
Nun müsste ich aus den gegebenen Tokens, Teilausdrücken zusammenfassen und diese Teilausdrücke wieder zu Teilausdrücken usw. ... bis ich dannn zu dem Gesamtausdruck komme.
Da weiß ich aber nicht, wie man da vorgehen soll?? Was für Parameter brauch man zusätzlich für den rekursiven Aufruf?? Vielleicht kann mir ja wer weiterhelfen.

 

[A0027301]

Man braucht keine zusätzlichen Parameter. Man muss nur "richtig starten" und auch dafür sorgen, dass man wieder rauskommt. Beispiel für eine rekursive Dateisuche

starteSuche("C:\\windows")

starteSuche(directroy)
{
lese alle Filenamen ein
Wenn es eine Datei ist,füge es einer Liste hinzu
Wenn es ein Directory ist, starteSuche(directroy)
}

Für deinen konkreten Fall bräuchte man mehr Infos bzw. das Programm...

 

[Hannies]

Man braucht keine zusätzlichen Parameter. Man muss nur "richtig starten" und auch dafür sorgen, dass man wieder rauskommt. Beispiel für eine rekursive Dateisuche

starteSuche("C:\\windows")

starteSuche(directroy)
{
lese alle Filenamen ein
Wenn es eine Datei ist,füge es einer Liste hinzu
Wenn es ein Directory ist, starteSuche(directroy)
}

Für deinen konkreten Fall bräuchte man mehr Infos bzw. das Programm...

Ja, soweit habe ich das auch verstanden. Ich muss doch einen Ausdruck suchen, den ich direkt auswerten kann. Z.B. bei (10 and (1 or 1)). Da muss ich doch von links nach rechts die Arrayelemente der Tokens durchgehen. Da ich "10 and .." nicht direkt auswerten kann, springe ich doch zu (1 or 1) und werte das erstmal aus.
Nur weiss ich nicht genau, wie die rekursive Implementierung dazu aussehen soll.