CMI2014-B-07c

Question

Consider the code below, defining the function $A$:

A(m, n, p) {
    if (p == 0) return m+n;
    else if (n == 0 && p == 1) return 0;
    else if (n == 0 && p == 2) return 1;
    else if (n == 0) return m;
    else return A(m, A(m,n-1,p), p-1);
}

Compute $A(2, 2, 3)$ and $A(2, 3, 3)$.

Answer 1

https://gateoverflow.in/46992/cmi2014-b-07a

https://gateoverflow.in/46993/cmi2014-b-07b

 

Answer 2