ME Test

Question

int A(int m, int n)

{

   if (m==0) return (n+1);

   if (n==0) return (m-1, 1);

  return A(m-1, A(m, n-1));

}

the output corresponding to A(1,7) will be_____________’

Please explain in details.

Comments

9 ??

---

A(1,7) = A(0,A(1,6)) = A(1,6) + 1 ---- (1)

A(1,6) = A(0,A(1,5)) = A(1,5) + 1 ----> substitute in (1)

A(1,7) = A(1,5) +1+1 = A(1,5) + 2 ===> A(1,7) = A(1,0) + 7

 if (n==0) return (m-1, 1);

A(1,0) = 1

A(1,7) = 1+7=8

 

 if (n==0) return A(m-1, 1);

A(1,0) = A(0,1) = 2

A(1,7) = 2+7=9

 

---

Thanks Bhai !