[DerBaum]

[ Link nur für registrierte Mitglieder sichtbar. Bitte einloggen oder neu registrieren ]
Eine Aufgabe von meinem Informatikstudium, nach langem grübeln nicht drauf gekommen was diese Funktion eigentlich berechnet, bitte um Hilfe.
MfG derBaum

[evaril]

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

[Odatas]

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

[DerBaum]

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