Ho provato a farla cosi'....
codice:
int palindroma(char *parola){
static int i=1;

//controllo che la stringa passata non sia nulla
if(parola == NULL) return 0;

//condizione di uscita della ricorsione
if(i == strlen(parola)) return 1;

if(parola == parola[strlen(parola)-i] ){
i++; 
return palindroma(++parola);
}

}
puo' andare?

:F