Prova a farla ricorsiva, se te hai una stringa s, di lunghezza n, puoi scambiare l' elemento i=0 di s con l' elemento j=n-1, poi richiami ricorsivamente la funzione passandogli i+1 e j-1, controllando sempre che sia vera la condizione (i+1)<=j .