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 y;
  return fun(x - 1,  x + y);
}

View solution

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);
} 

View solution

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

View solution

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

View solution

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

View solution

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

View solution

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

View solution

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

View solution

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

View solution

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

View solution

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

View solution

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

View solution

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

View solution

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

View solution

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

View solution

Q. Recursion is memory-intensive because:

View solution

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

View solution

Q. A recursive agorithm must have

View solution

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

View solution

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

View solution