#include <stdio.h>


int bBinaria(int v[], int ini, int fim, int elem);



int main(){

    int v[] = {1,4,5,6,9,10};

    printf("%d\n", bBinaria(v,0,5, 10));


    return 0;
}

int bBinaria(int v[], int ini, int fim, int elem){

    int meio = (fim - ini)/2;


    if(v[ini + meio] == elem)
            return meio + ini;


    if(meio == 0 && (fim-ini) != 1)
        return -1;


    if(v[ini + meio] > elem)
        return bBinaria(v, ini, meio+ini -1, elem);

    return bBinaria(v, meio+ini+1, fim, elem);

}