Búsqueda binaria recursiva en C - https://parzibyte.me/blog/2018/11/08/busqueda-binaria-arreglos-cadenas-c/

búsqueda_binaria_recursiva.c

/**
 * 
 * Implementación del algoritmo de 
 * búsqueda binaria recursiva en un arreglo usando C
 * 
 * Funciona con arreglos de cadenas
 * 
 * Autor: parzibyte
 * Web: parzibyte.me/blog
 */
int busquedaBinariaRecursiva(char arreglo[][MAXIMA_LONGITUD_CADENA], char busqueda[], int izquierda, int derecha){
    if (izquierda > derecha) return -1;
    int indiceDeLaMitad = floor((izquierda + derecha) / 2);
    char *elementoDeLaMitad = arreglo[indiceDeLaMitad];
 
    int resultadoDeLaComparacion = strcmp(busqueda, elementoDeLaMitad);
 
    // Si son iguales hemos encontrado el elemento
    if (resultadoDeLaComparacion == 0) return indiceDeLaMitad;
 
    // Si no, vemos en cuál mitad podría estar
 
    // ¿A la izquierda?
    if (resultadoDeLaComparacion < 0){
        derecha = indiceDeLaMitad - 1;
    }else{
        // A la derecha
        izquierda = indiceDeLaMitad + 1;
    }
    // Recursión justo aquí
    return busquedaBinariaRecursiva(arreglo, busqueda, izquierda, derecha);
}