Intel Corporation interview question

reverse a string, using recurtion