Thinking recursively

Base case, smaller problem, and the call stack you cannot see.