Pergunta de entrevista da empresa Genworth

How would you recursively reverse a string?