Recursion Practice

Instructions

1. Write the base case before the recursive step.
2. Trace one nontrivial input by hand.

Ordered items

1. Recursive power finger exerciseRecursion · 7 min
2. Recursive binary searchRecursion · 10 min
3. Recursively flatten nested listsRecursion · 9 min
4. Recursive flattening finger exerciseRecursion · 10 min

Completion

Implement each recursive function without slicing or hidden global state.