to use the
programming metaphor:
The number of
recursive calls made in your
program's quest for the
base case. Usually, you don't want
infinite recursion, so eventually the program does reach the base case, stops making
recursive calls, and each call
returns up (uh, or down, depending on how you like your stacks) the
call stack.