Y Media Labs interview question

Reverse a String using recursion..