Recursion is one of the most difficult topics to understand. Describe how recursion works, give examples of recursive algorithms, and when to use and not to use recursion in your programs.