Pregunta de entrevista de Google

Algoritmo de recursividad en Java