#include <stdio.h>
#include <stdlib.h>

#define TAMANHO 10
int buscaBinaria(int v[], int ini, int fim, int k){
	int meio = (ini+fim)/2;
	if(fim<ini)
		return -1;
	else if(v[meio] == k)
		return meio;
	else if(v[meio] > k)
		return buscaBinaria(v,ini, meio-1, k);
	else
		return buscaBinaria(v, meio+1, fim, k);
}



int main () {
  
  int vetor[TAMANHO] = {0,1,2,3,4,5,6,7,8,9};
  int valor = 11;
  int i;
  int encontrado;
  

  i = 0;
  encontrado = buscaBinaria(vetor, 0,TAMANHO-1, valor); /*Falso*/

  if (encontrado>=0) {
    printf ("Valor %d encontrado na posição %d\n ",valor, encontrado);
  } else {
    printf ("Valor %d nao encontrado\n", valor);
  }
  
  //system("pause");
  return 0;
}