Ackermann - back to content

		Some values for Ackermann's function:

             n            m            ACK(n m)
            -------------------------------------------------------
             1            1              3
             1            2              4
             2            1              5
             2            2              7 
             2            3              9
             3            2              29
             3            3              61
             3            4            stack overflow

ack(0,M,R):- R is M+1,!. ack(N,0,R):- R1 is N-1,ack(R1,1,R). ack(N,m,R):- N1 is N-1,M1 is M-1,ack(N,M1,R1),ack(N1,R1,R).