Pergunta de entrevista da empresa Amdocs

Reverse the string using recursion?