Pergunta de entrevista da empresa Google

Explain recursion