Реализация рекурсивного бинарного поиска в массиве на СИ?
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;
}
Немного модифицирую ответ devalone, т.к. в нем, кажется, небольшая ошибка с размером массива во втором вызове: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;
}