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