Unit 10 - Recursion
Notes
- Recursive method is a method that calls itself
 - Has its own local variables
 - Can be used to traverse Strings, Arrays, ArrayList
 - Binary search - splitting an array in half
 - Merge sort - copy original elements and works from left to right
 - Recursive blocks do not call themselves
- Must have a special case which they no longer call themselves