Nokia Interview Question

Explain Recursive function and it’s data structure type