Recursion

find the base case
fine any repeatitve work in your code
break the problem into smaller pieces until yo not have any more work to do.
Recursion is used to solve problems that can be decomposed into smaller versions of the same problem.