Skip to content
Related Articles

Related Articles

Improve Article

Algorithms | Recursion | Question 2

  • Difficulty Level : Easy
  • Last Updated : 28 Jun, 2021

Consider the following recursive function fun(x, y). What is the value of fun(4, 3)




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

(A) 13
(B) 12
(C) 9
(D) 10


Answer: (A)

Explanation: The function fun() calculates and returns ((1 + 2 … + x-1 + x) +y) which is x(x+1)/2 + y.

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :