Pergunta de entrevista da empresa Morgan Stanley

What are recusrive functions and how do they work?