Algorithms | Recursion | Question 5

What does fun2() do in general?

int fun(int x, int y)
{
    if (y == 0)   return 0;
    return (x + fun(x, y-1));
}

int fun2(int a, int b)
{
    if (b == 0) return 1;
    return fun(a, fun2(a, b-1));
}

(A) x*y
(B) x+x*y
(C) x^y
(D) y^x


Answer: (C)

Explanation: The function multiplies x to itself y times which is x^y.

Quiz of this Question

My Personal Notes arrow_drop_up

Save