"C/C++ Stack" give me some information or share your programming experiance

Application of stack structures:

1. Checker of Parentheses

2. Calculation of Arithmetic Expressions

3. Recursion

I search the relationships between stack structures and first (Checker of Parentheses) and

second (Calculation of Arithmetic Expressions) applications. However I didn’t understand relationship between stack and

third (recursion / recursive functions) application.

Since recursion is the third stack structure application,

what is the relationship between stack structure and recursive functions?

If its possible could you give me sample code which is related stack structure and recursive functions.

Thnx for everything