Recursive C++ Flashcard

Front

What is recursion in C++?

Back

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

Front

What is the base case in a recursive function?

Back

The base case is the condition that stops the recursion.

Front

What is the difference between direct and indirect recursion?

Back

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

Front

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

Back

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

Front

What is the purpose of a recursive function?

Back

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.

Front

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

Back

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

Front

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

Back

implementation-dependent

Front

What are the advantages of using recursion in programming?

Back

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

Front

What are the disadvantages of using recursion in programming?

Back

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

Front

How do you handle infinite recursion in C++?

Back

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