# Recursion

Two general categories of recursion functions:

- 1.repeatedly execute a task
- 2.perform a calculation based on a subproblem

Approach recursion with a top-down approach. Strategy (from A Common-Sense Guide to Data Structures and Algorithms, Second Edition )

- 1.Imagine the function you're writing has already been implemented
- 2.Identify the subproblem of the problem
- 3.See what happens when you call the function on the subproblem and go from there

Last modified 10mo ago