Nokia interview question

Explain Recursive function and it’s data structure type