Pergunta de entrevista da empresa Intel Corporation

reverse a string, using recurtion