Il metodo per l'inversione della stringa è errato...manca il caso base un fondamento della programmazione ricorsiva.
Va aggiunto if(stringa.length()==0)return "";