Puedes utilizar una función recursiva que calcule el número de apariciones como esta:
Código C++:
Ver originalint count(int number, int array[], int length) {
if (length == 0)
return 0;
return (number == *array) + count(number, array+1, length-1);
}
Le pasas el número que quieres buscar, y el array con su tamaño. Saludos