Remember
- A frame is pushed on every call and popped on every return. The deepest point is the space cost.
- The recursive case shrinks the problem, the base case stops it. Missing either one is a bug.
- A tail call has no work left after it, so its frame can be reused: that is a loop in disguise.