Hallo,
es geht mir um den Ansatz, nicht die Lösung, wie man an folgende Frage herangeht. Wir haben Abstrakte Datentypen und Algebraische Spezifikationen kennengelernt, auch zu den genannten Funktionen. Wenn ich keinen Code schreiben darf, wie ist die Darstellung der Lösung gedacht? In der Form "functions", wie sie bei Abstrakten Datentypen verwendet wird? Hier die konkrete Aufgabenstellung:
Geben Sie eine rekursive Definition (kein Java-Code!) der Funktion merge: N* x N* → N* an. merge(f,g) fügt die beiden aufsteigend sortierten Folgen von natürlichen Zahlen zu einer aufsteigend sortierten Folge zusammen. Beispiel: merge (<1,3,7> , <2,5> ) = <1,2,3,5,7> merge (<1,3,5,7> , <1,2,5> ) = <1,1,2,3,5,5,7> Verwenden Sie die in der Vorlesung definierten Operationen wie first, rest, append, …
Danke für eure Hilfe