Y Media Labs Interview Question

Reverse a String using recursion..