The depth of recursion is:
The value of the base case
The complexity of the algorithm
The number of active calls on the stack at once
The total number of calls made