/*- Busca binária recursiva -*/

// Este código foi feito para o teste prático de algoritmos 2
// Código para fins didáticos.

#include<stdio.h>
int procure(int inicio, int valor, int *vetor,int fim)
{
    int meio;
    meio = (inicio+fim)/2; //pega o valor do meio do vetor
    if(vetor[meio]==valor) return meio; //caso o valor procurado esteja no meio retorna o indice
    else
        if(valor>vetor[meio]) return procure(meio+1,valor,vetor,fim); //caso o valor seja maior que o valor contido no array meio+1 vira inicio
        else
            if (valor<vetor[meio])return procure(inicio,valor,vetor,meio-1); //caso o valor seja menor que o valor contido no array meio-1 vira fim
            else return -1; //caso nenhuma condição seja satisfeita retorna -1
}
main()
{
    int numero,valor=0,indice,vetor[5];
    for(indice=0;indice <5;indice++)
    {
        scanf("%d",&vetor[indice]);
    }

    scanf("%d",&numero);
    valor = procure(0,numero,vetor,5);
    printf("valor retornado %d ",valor);
}