bool search(int value, int values[], int n)
{
//проверим количество элементов в массиве
if (n <= 0)
return false;
//Находим "середину массива"
int middle = n/2;
if (value > values[middle])
return search(value, values + middle + 1, n - middle - 1);
else if (value < values[middle])
return search(value, values, middle);
return true;
}