Which of the following data structures is used in the implementation of…

Recursion relies on the call stack to manage function calls and return addresses. Each recursive call pushes a new frame onto the stack, allowing the program to track execution state and return correctly after base cases are reached.