Tracing recursive methods (AP exam skill)
Step-by-step tracing method
Practice trace 1: mystery method
Practice trace 2: String processing
Practice trace 3: Two recursive calls
GCD (Greatest Common Divisor)
Trace: `gcd(48, 18)`
Recursive exponentiation (efficient)
Recursion with arrays
Binary search (review pattern)
Check if sorted
Common recursive patterns summary
When recursion is better vs. worse
Complete example: Tower of Hanoi
AP exam preparation checklist
- •
- •
- •
- •
- •
- •
- •
AP Exam Tips
- •
- •
- •
- •
- •
- •