Question 3
When a recursive function is called, how does the call stack (or program stack) manage the function calls?
Each new recursive call overwrites the previous function call on the stack.
Each new recursive call adds a new stack frame to the top of the stack for its local variables and parameters.
The call stack is not used for recursive functions; a separate data structure is used.
The recursive calls are stored in a queue, waiting to be processed in order.