Anatomy of a recursive method
Choosing the right base case
Multiple base cases
Making the problem smaller
Bad recursive case (doesn't shrink)
Recursive String processing
Reverse a String
Check palindrome
Count occurrences of a character
Recursive binary search
Recognizing base case problems
Missing base case
Unreachable base case
Correct version
Complete example: Recursive array operations
AP Exam Tips
- •
- •
- •
- •
- •
- •