Recursion

https://en.wikipedia.org/wiki/Recursion

https://en.wikipedia.org/wiki/Recursion_(computer_science)

https://www.youtube.com/watch?v=GOs07Kn2W1E

Base Case & Recursion Case

Base case can be implicit (like end of a for loop)

problems solvable in this space:

1. Tower of Hanoi
2. Binary Search - sorted array
3. Merge Sort
4. File System, size
5. Factorial
6. Fibonacci sequence

Iterative method is alternate to recursion