Pergunta de entrevista da empresa Microsoft

How would you define recursion?