Question

Ackermann's function Please create the following menu for the Ackermann project. This program allows you to call the Ackermann function. Please choose a version of Ackermann's Function. 1) Ackermann value. 2) Ackermann trace 3) Ackermann table lookup. 4) Quit playing with the Ackermann Function. Please choose one of the 4 choices Ackermann's function is defined recursively for two non-negative integers M and N as follows: Ackermann(M,N) N+1 if M 0 else if N 0 then Ackermann(M- 1, 1) else Ackermann(M - 1, Ackermann(M,N- 1))

I am looking for toe menu "3" Ackermann table lookup function. IN JAVA

I already made my own menu, value, trace functions I just need table lookup function

Answer 1

/**

* Ackermann recursive implementation

* @param M

* @param N

* @return

*/

private static int Ackermann(int M, int N){

if(M == 0){

return (N+1);

}else if(N == 0){

return Ackermann(M-1, 1);

}else {

return Ackermann(M-1, Ackermann(M,N- 1));

}

}