Agnity interview question

Write a program for reversing a string using recursion.