brisi

Izračun Ackermannove funkcije

Na predavanjih smo si ogledali rekurzivne funkcije. En bolj znanih rekurzivnih funkcije je Ackermannova funkcija. V osnovni obliki je to funkcija treh argumentov, vendar v literaturi pogosto uporabljamo kar izpeljanko z dvema argumentoma: Péter and Robinson.

Ta izpeljanka pravi: 

!!!!!!!!!!!!!!!!!!S POMOČJO SVINČNIKA IN PAPIRJA!!!!!!!!!!!!!!!!

Izračunajte a (3, 3), celotno izpeljavo zapišite na papir.

Papir skenirajtein spravite v jpg datoteke (vsak list v ločeno datoteko).

Vse datoteke arhivirajte v zip arhiv in to datoteko oddajte kot rešitev naloge!