Rekursive Funktion

Eine Funktionsdefinition entwickeln

Wir gehen von den Reduktionsschritten aus, die im letzten Abschnitt entwickelt wurden.

Rekursionsanfang:

Falls text == "":
verschluesselterText text -> ""

Rekursionsschritt:

Falls text nicht die leere Zeichenkette "" ist:
verschluesselterText text -> (verschluesseltesZeichen (erstesZeichen text)) ++ (verschluesselterText (ohneErstesZeichen text))

Wir nutzen diese Reduktionen zur Implementierung der Funktion verschluesselterText.

verschluesselterText text =
    if text == "" then
        ...
    else
        ...

Aufgabe 1

(a) Ergänze die Funktionsdefinition.

(b) Teste die Funktionsdefinition in der REPL. Beachte, dass du auch eine Implementierung der Funktion verschluesseltesZeichen sowie der beiden Hilfsfunktionen erstesZeichen und ohneErstesZeichen benötigst.

Aufgabe 2

Implementiere analog die Funktion entschluesselterText.

Aufgabe 3

Nutze die Funktion verschluesselterText, um einen eigenen verschlüsselten Einladungstext für deine Party zu schreiben. Kontrolliere mit der Funktion entschluesselterText, ob der Text auch korrekt entschlüsselt werden kann.