Quiz:

Q1. Are there situations when recursion is the only option available to address a problem?

Q2. What is the essential ingredient in a recursive definition?

Q3. What distinguishes the base case from the recursive case?

Q4. Which control structures are used to implement recursion?

Q5. Which control structures are used to implement iteration?

Answers

A1. No, any recursive function can be replaced by an iterative counterpart.

A2. The essential ingredient in a recursive definition is the repetition of the problem in terms of a smaller version of itself.

A3. The base case is the simplest case-that is, the case for which the solution can be stated non recursively.

A4. Selection

A5. Looping