Da mir jetzt schon 3 mal der Internet Explorer abgestürzt ist schreib ichs jetz zum 4ten mal...
also
in der pdf steht für f(3,0) folgendes:
f(3,0) = f(2,1) = f(1,f(2,0)) = f(1,3) = f(0,f(1,2)) = f(0,4) = 5
was auch irgendwie Sinn macht, finde ich.
wenn ich nun in mein Program 3 und 0 eingebe kommt folgendes bei raus:
Delphi-Quellcode:
m = 3
n = 0
f(3, 0)
= f(2, 1)
= f(1, f(2, 0))
= f(0, f(1, 0))
= f(0, f(1, 2))
= f(0, f(1, 1))
= f(0, f(1, 0))
= f(0, 4) = 5
Anzahl Funktionsaufrufe: 15
continue y/n
Da stimmt doch irgendwas nicht...manche Zwischenschritte stimmen, das Endergebnis auch, aber manche Zwischenschritte sind halt quatsch. Also ich denke, dass es einfach an der Rekursion liegt, weil theoretisch jeder der 15 Funktionsaufrufe mit einer Ausgabe verbunden ist(hab if m=0 then f:=1 mal weggelassen, der Übersicht halber). Da sich die Funktion immer wieder selbst aufruft und die einzelnen Aufrufe wieder Ausgaben haben kommen es halt zu ausgaben, wie = f(0, f(1, 1)), was ja nichts mit der Berechnung von f(3,0) zu tun hat.
Danke, MFG