Algorithms | Recursion | Question 2

Last Updated :

Discuss

Comments

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

C++

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

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

Java

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

Python

def fun(x, y):
  if x == 0:
    return y
  return fun(x - 1, x + y)

JavaScript

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

This question is part of this quiz :

Tags:

Share your thoughts in the comments

GeeksforGeeks