ecco, sono andato di nuovo in pappa

devo fare una funzione boleana ricorsiva, che vale vare se l'intero c è contenuto almeno una volta in un'array

codice:
bool verifica(int a[],int n, int c)
{

    if (a[0]==1)  return true;  // come via di fuga non va bene nenanche if(n==1)


 if(a[n]==c)
 return verifica(a,n--,c);

 else return false;

    }


int main()
{
int n=5;

int aa[]={1,9,6,7,8};

if(verifica(aa,n,6)) cout<<"si c'è"<<'\n';
if(!verifica(aa,n,6)) cout<<"no, non c'è"<<'\n';

return 0;
}

ecco il mio problema, è che non riesco a trovare la via di fuga.
Quale potrebbe essere una via di fuga?
Grazie mille