int busqueda binaria(int A[],int X, int i, int j) 
{ 
     int medio;
     if (i>j)
     {
         return 0; 
     }
     medio = (i+j) / 2;
 
     if (A[medio] < X) 
     {    
         return busqueda binaria(A,X,medio+1,j);
     }     
     
     else if (A[medio] > X) 
     {
         return busqueda binaria(A,X,i,medio-1);
     }

     else 
     {
         return medio;
      }
}

int Lista::BusquedaBinariaRecursiva(Nodo *aux[], string buscar, int i, int j)
{
    int medio;

    i=0;
    j=contador;//Es un contador variable, lleva el registro del numero de datos ingresados

    if(i>j)
    {
        return 0;
    }

    medio=(i+j)/2;

    if(aux[medio] <buscar)
    {
        return BusquedaBinariaRecursiva(aux, buscar, medio+1, j);
    }
    else if(aux[medio] >buscar)
    {
        return BusquedaBinariaRecursiva(aux, buscar, i, medio-1);
    }
    else
    {
        return medio;
    }

}