Recursion Stack: As the function is recursive, there is additional space used on the call stack to keep track of function calls and their local variables. The maximum depth of recursion is equal to ...