funzione ricorsiva

[Exarion]

Salve, sto facendo un programma che, tra le altre cose, ha una funzione ricorsiva:

void stampa_ricorsiva(char n, int i)
{
if(*(S+i) == n)
cout<<"La lettera e' "<<*(S+i);
else
if(*(S+i) != n)
stampa_ricorsiva(n, i-1);
}

Questa funzione dovrebbe controllare se all'interno della stringa ci sia il carattere passato come parametro, se non lo trova avanza via via nell'indice.
Ho provato diverse soluzioni ma o si chiude subito la schermata o mi stampa sempre il carattere passato come parametro.

Grazie anticipatamente!:)