#include <stdio.h>

int bsearch(int key, int v[], int p, int r)
{
    int q = (p + r) / 2;

    if (p == r && v[q] != key)
        return -1;
    else if (v[q] == key)
        return q;
    else if (v[q] > key)
        return bsearch(key, v, p, q);
    else
        return bsearch(key, v, q+1, r);
}

int main() {
    int v[] = {1, 2, 6, 33, 42, 100};
    
    int x = bsearch(33, v, 0, 5);

    if (x > -1)
        printf("Posição %d\n", x);
    else
        printf("Não encontrado\n", x);

    return 0;
}