Recursive C++ Quiz

What is recursion in C++?

• Recursion in C++ is a programming technique where a function calls itself to solve a problem by breaking it down into smaller subproblems.

• Recursion in C++ is a programming technique where a function calls another function to solve a problem.

• Recursion in C++ is a programming technique where a function solves a problem by using a loop.

• Recursion in C++ is a programming technique where a function solves a problem by using conditional statements.

What is the base case in a recursive function?

• The base case is the condition that increases the recursion.

• The base case is the step that repeats in the recursion.

• The base case is the condition that stops the recursion.

• The base case is the starting point of the recursion.

What is the difference between direct and indirect recursion?

• Direct recursion involves a function calling itself directly, while indirect recursion involves a function calling another function that eventually calls the original function.

• Direct recursion involves a function calling itself indirectly, while indirect recursion involves a function calling itself directly.

• Direct recursion involves a function calling another function that eventually calls the original function, while indirect recursion involves a function calling itself directly.

• Direct recursion and indirect recursion are the same thing.

How do you calculate the factorial of a number using recursion?

• def factorial(n): if n == 0: return 1 else: return n + factorial(n-1)

• def factorial(n): if n == 0: return 0 else: return n * factorial(n-1)

• def factorial(n): if n == 0: return n else: return n * factorial(n)

• def factorial(n): if n == 0 or n == 1: return 1 else: return n * factorial(n-1)

What is the purpose of a recursive function?

• The purpose of a recursive function is to solve a problem by breaking it down into smaller subproblems and solving each subproblem in a similar way.

• The purpose of a recursive function is to make the code more efficient.

• The purpose of a recursive function is to solve a problem by brute force.

• The purpose of a recursive function is to create an infinite loop.

What is the role of a recursive function in solving a problem?

• A recursive function is used to solve problems by breaking them down into smaller subproblems and repeatedly applying the function to these subproblems.

• A recursive function is used to solve problems by combining the subproblems into a single solution.

• A recursive function is used to solve problems by repeating the same operation on the problem until a solution is found.

• A recursive function is used to solve problems by randomly applying the function to different parts of the problem.

What is the maximum depth of recursion in C++?

• 1000

• 10

• 100

• implementation-dependent

What are the advantages of using recursion in programming?

• Recursion allows for better code organization and readability.

• Recursion allows for solving complex problems by breaking them down into smaller, more manageable subproblems.

• Recursion makes the code more efficient and faster.

• Recursion simplifies the debugging process.

What are the disadvantages of using recursion in programming?

• Infinite loop, decreased memory usage, and faster execution time.

• No disadvantages, increased memory usage, and slower execution time.

• Stack overflow, increased memory usage, and slower execution time.

• Stack underflow, decreased memory usage, and faster execution time.

How do you handle infinite recursion in C++?

• Set a base case or condition to stop the recursive function from calling itself indefinitely.

• Increase the stack size to allow for more recursive calls.

• Use a loop instead of recursion to solve the problem.

• Ignore the recursion and let the program crash with a stack overflow error.