Question

Define Stack and explain how is it used in the recursion.

Answer 1

Hi friend

stack is a conceptual structure consisting of a set of homogeneous elements and is based on the principle of last in first out (LIFO).

Push and pop are carried out on the topmost element, which is the item most recently added to the stack.

Hope this help you