Question: 2) Consider the recursive method below: public static int ackermann (int m, int n) if (m== 0) return n+l; return ackermann (m-1,1); return ackermann (m-1,n-1)
2) Consider the recursive method below: public static int ackermann (int m, int n) if (m== 0) return n+l; return ackermann (m-1,1); return ackermann (m-1,n-1) else if (n 0) else ackermann (m, n-1) i a) Draw a diagram showing the recursive calls to the ackermann method, ackermann(3,1), and the value that each call returns. In the diagram, just use the letter "a" instead of the name "ackermann" to write the recu calls (e.g., write ackermann(3,1) as a(3,1). b) List the calls to the ackermann method, ackermann(3,1), for all (m.n) pairs in the order they were made. c) How many recursive calls are made? d) What is the value of the expression ackermann(3,1)? e) Draw a table showing each recursive call made for all (m.n) pa irs and the number of times each call is made
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
