URL: https://www.overclockers.at/coding-stuff/java_taschenrechner_170580/page_1 - zur Vollversion wechseln!
Hi,
ich suche einen algorithmus für einen Taschenrechner
er sollte punkt vor strichrechnung und auch klammern können
was ich jetzt genau suche ist:
ich übergebe der funktion einen string wo 1+2*3 drinnen steht zB
und das ergebniss soll der rückgabe wert
brauche es jetzt schon dringend
Und wo genau liegt das Problem?
Oder meinst du, wir sollen dir deine Aufgabenstellung vollständig auscoden?
sowas lässt sich supa mit einem baum realisieren
sowas hab ich irgendwo schonmal für die uni gecoded... (infix und prefix notation wwi)
aber baum is wohl eine sehr gute idee
tipp mal stark auf: jku-linz swe2 ue03 oder so ;P
ich hab das schon einmal programmiert
hmm baum
probier ich gleich mal aus
und nein es ist nicht meine aufgabenstellung
das ist nur ein kleiner teil
wollt nur fragen ob das schon wer ausprogrammiert hat
und ich mir die arbeit somit ersparen hätte
Ich hab genau was du suchst tatsächlich auf meiner Festplatte rumliegen hab ich grad gesehen (war bei einer Angabe für eine Übung dabei (siehe Lobo)) 
Aber nachdem du das eh schon mal programmiert hast erübrigt sich das wohl.
ich habs jetzt mit einem Vector gemacht ging recht schnell ca. 20min
hab ned wirklich was über bäume gefunden
ausdrucksbaum nennt sich der dafür geeignete
ist nix andres als ein binärer baum, bei dem die knoten die rechenzeichen darstellen und die blattknoten die zahlen sind zb für (74-10)/32 * (7-5)
hättest im rootknoten des '*'
links davon des '/' rechts davon das '-' (von 7-5)
dann links vom '/' des '-' (von 74-10) links von dem '-' dann halt des 74 und rechts des 10 usw. usw.
klar?
overclockers.at v4.thecommunity
© all rights reserved by overclockers.at 2000-2026