Gepostet: |
Berechnen des Klammergebirges | ||||||||||
Hallo Ich hab vor einiger Zeit ein Programm in C++ geschrieben, welches von einem vollständig geklammertem Ausdruck das Klammergebirge berechnete. Hier das Programm
Bei Eingabe von zum Beispiel (Hallo) erhielt ich als Ausgabe 1111110 Dieses Prinzip wollte ich nun in Haskell realisieren, jedoch habe ich keine Idee wie das möglich wäre... Ich würde mich über jede Hilfe freuen |
|||||||||||
Zum Seitenanfang | |||||||||||
Gepostet: |
|||||||||||
Hallo, als Ansatz würde ich folgende Hilfsfunktion vorschlagen: klammergebirge' :: String -> Int -> [Int]. Der erste Parameter ist der Eingabestring, der zweite die aktuelle Höhe. Du gehst rekursiv durch den String, änderst beim rekursiven Aufruf der Funktion immer die Höhe abhängig vom aktuellen Eingabezeichen und hängst die Höhe gleichzeitig an die Ausgabeliste an. Die eigentliche Startfunktion klammergebirge ruft dann nur die Hilfsfunktion mit dem String und der Starthöhe 0 auf. Viele Grüße, Siracusa |
|||||||||||
Zum Seitenanfang | |||||||||||
Gepostet: |
|||||||||||
Ich denke dir für die Hilfe bei der Aufgabe und wollte nur mal fragen was du zu meiner Lösung sagst
|
|||||||||||
Zum Seitenanfang | |||||||||||
Gepostet: |
|||||||||||
Hhm, fehlt noch ein Rekursionsanfang für leere Strings. Sieht sonst aber gut aus. :-) | |||||||||||
Zum Seitenanfang | |||||||||||