Question d’entretien chez Google

They asked a classic recursion question.