Gate CS-2011 Question Paper With Solutions

Q. 48 Consider the following recursive C function that takes two arguments.

unsigned int foo(unsigned int n, unsigned int r) {
    if (n>) return ((n%r) + foo(n/r, r));
    else return ;
}

What is the return value of the function foo when it is called as foo(345,
10)?

(A) 345

(B) 12

(C) 5

(D) 3

Answer: (B)

Explanation: