Pergunta de entrevista da empresa IBM

What is recursion? how does it work?