Hola Kevin.
La solución es básicamente correcta. Sugiero la pruebes y te convenzas vos mismo sin necesidad de preguntar, enviando un código entero. Asi te darías cuenta, por ejemplo, que te fato el parámetro x en las llamadas recursivas.
Saludos, Carlos