Pregunta de entrevista de Google

It was a general recursion question.