Visa Inc. interview question

How would you reverse a string recursively?