Question

Consider the following recursive C function that take two arguments.

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

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

• A. 12
• B. 5
• C. 345
• D. 3

Answer 1

The correct option is A 12

Consider the following recursive C function Ex
(n, r)
{
if (n > 0) return (n%r) + foo (n/r, r);
else return 0;
}
Value return by the function foo (345, 10);
foo(345, 10)
$\Downarrow$
5 + foo (34, 10)
$\Downarrow$
4 + foo (3, 10)
$\Downarrow$
3 + foo (0,10)
$\Downarrow$
0
The return values is 5 + 4+ 3 = 12