Question d’entretien chez Visa Inc.

How would you reverse a string recursively?