Recursive Algorithms

A simple recursive algorithm:

• Solves the base cases directly.
• Recurs with a simpler sub problem.
• Does some extra work to convert the solution to the simpler sub problem into a solution to the given problem.
• I call these “simple” because several of the other algorithm types are inherently recursive.