Was berechnnet diese Funktion
 

wenn mich nicht alles täuscht, ist das einfach f(a,b) = a+b, wenn b > 0 , wenn b<0 dann ist es f(a,b) = a

Wie evariel schon sagte. Ist eine einfache Rekursions Formel. Am besten du gehst immer ein kleines Beispiel durch:

sagen wir a ist 2 und b ist 2:

f(2,2) = g(f(2,h(2),

h(2)=1; b ist immer noch größer null also wird noch eine Rekursion aufgerufen so das b dann 0 ist.
f(2,1) = g(f(2,h(1),
Danach löst sich die Rekursion wieder auf. und jetzt wird bei jeder Rekursion a um 1 erhört.

Also im Grunde werden beide Zahlen f(a,b) addiert. f(2,2)=4. b wird immer wieder runter gezählt, und a dann durch die ganzen Instanzen hoch gezählt. Rekursion ist das Stichworkt

Ok dankesehr, ich hatte mir schon gedacht das es eine rekursive addition ist aber ich wusste nicht wie ich es beweisen soll.