Habe dieses Semester mein Info-Studium begonnen und schlage mich gerade mit der letzen Übungsaufgabe von aktuellen Blatt zu Algorithmen und Datenstrukturen herum. Eine Aufgabenstellung erschließt sich mir irgendwie nicht so ganz:

Gegeben sei der folgende applikative Algorithmus für ganze Zahlen x und y (// bedeutet ganzzahlige Division):

f(x , y) = if y = 0 then 1
else if(x < 2 * y) then f(x, x - y)
else x * f(x - 1, y - 1) // y
fi
fi

Erläutern Sie anhand der Beispiele f(4,2) und f(8,5), welche Berechnungen der Algorithmus ausführt.
Für welche x und y terminiert der Algorithmus nicht?
Was ist die Semantik des Algorithmus?

Die ersten beiden Fragen waren ja kein Problem... Aber was ist denn bitte die Semantik des Algorithmus? Ich denke mal, man will von mir wissen, was der Alg. da berechnet.. Aber da tut sich für mich nicht wirklich ein Muster auf, die Berechnungen erscheinen mir irgendwie mal total zusammenhangslos und willkürlich! Oder ist vielleicht was ganz anderes gefragt?!

Vielleicht kann mir ja jemand von euch weiterhelfen...

Gruß,
Matthias

Aber was ist denn bitte die Semantik des Algorithmus? Ich denke mal, man will von mir wissen, was der Alg. da berechnet..

jop, genau das ist gefragt.
also wenn ich überhaupt keine ahnung hätte was da berechnet wird, würde ich das einfach mal in einer programmiersprache meiner wahl programmieren und mit ganz vielen wertepaaren aufrufen.
kleiner tip: die funktion braucht man oft in der kombinatorik, vielleicht kennst du sieh noch gar nicht.

Dank dir auf alle Fälle!