What is a base case in a recursive function?

1.  A base case is the condition that allows the algorithm to stop recursing. It is usually a problem that is small enough to solve directly.
2.  The base case is summary of the overall problem that needs to be solved.
3.  The base case is passed in as an argument to a function whose body makes use of recursion.
4.  The base case is similar to a base class, in that it can be inherited by another object.

Correct Answer:

•  A base case is the condition that allows the algorithm to stop recursing. It is usually a problem that is small enough to solve directly.