Output: Ackermann-Zahl
if (y = 0) then 0
if (x = 0) then 2*y
if (y = 1) then 2
else Ackermann(x-1, Ackermann(x, y-1))
Acker (2,4)
= Acker (1, Acker(2,3))
= Acker(1, Acker(1, Acker(2,2)))
= Acker(1, Acker(1, Acker (1, Acker (2,1))))
= Acker(1, Acker(1, Acker(1, 2)))
=Acker(1, Acker(1, Acker(0,Acker(1,1))))
= Acker(1, Acker(1, Acker(0, 2)))
= Acker(1, Acker(1, 4))
= Acker(1, Acker(0, Acker(1,3)))
Schau mal, ob du das bis hier auch so verstehst. Rechne nach, korrigiere und rechne dann weiter.