The data structure used in recursion is a stack.

• Recursion uses a stack data structure to keep track of function calls.

• Each time a function is called, its parameters and local variables are pushed onto...read more