Strategies for Using Recursion

• The Recursion Strategy: Do nearly all the work first; then there will only be a little left to do.

• The Self-Similarity Strategy: Identify a subproblem that is of the same form as the original.