adplus-dvertising
frame-decoration

Question

Predict output of following program
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).13

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. Predict output of following program 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...

Similar Questions

Discover Related MCQs

Q. What does the following function print for n = 25?
void fun(int n)
{
  if (n == 0)
    return;
 
  printf("%d", n%2);
  fun(n/2);

Q. ________________ is a powerful technique which is used to invoke a function.

Q. A function, which invokes itself repeatedly until some condition is satisfied, is called a_________.

Q. The number of recursive calls is limited to the _____ of the stack.

Q. Two or more functions, which invoke (call) each other, are called_________________.

Q. For certain problems, a recursive solution is ____________as in the case of factorial of a number.

Q. A recursive function is often less efficient compared to an iterative function. But it is more________.

Q. An iterative function is preferred when its recursive equivalent is__________.

Q. What is a good approach to remove recursion from an algorithm?

Q. A subroutine can be coded so that it may call itself recursively, at___________, in order to perform its task.

Q. For implementing recursive function the data structure used is:

Q. Which of the following algorithm cannot be designed without recursion?

Q. If there is no base criteria in a recursive program, the program will ................

Q. Infinite recursion leads to ...............

Q. Recursion is memory-intensive because:

Q. Part of a recursive algorithm that handles a simple input that can be solved without resorting to a recursive call, is known as

Q. A recursive agorithm must have

Q. If an algorithm calls itself to do some part of work, it is said to be

Q. For which of the following cases will the reversal of a string be equal to the original string?

Q. Recursion is a method in which the solution of a problem depends on ____________