Google interview question

Algoritmo de recursividad en Java