Pergunta de entrevista da empresa Visa Inc.

How would you reverse a string recursively?