quell'esercizio è ovviamente sbagliato..

codice:
#include <iostream>
#include <cstdlib>

using namespace std;

int occorrenza(int a[],int n, int c)
{

     if(n == 0) return 0; //attento che ci vuole il doppio = 


     if(a[n] == c)  // se non si trova l'uguaglianza, comunque non riparte!
     {  
        return occorrenza(a, n--, c) + 1;
     }
     else
     {
       return occorrenza(a,n--,c); //basta non aggiungere 1
     }

}


int main()
{
     int n=7;

     int cc=6;

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

     cout<<"il "<<cc<<" è contenuto "<<occorrenza(aa,n,cc);

     return 0;
}