LiveSwitch Inc. Interview Question

How to reverse a string using recursion.