binaria recursiva

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

#include<stdio.h>
int buscaBinRec(int vetor[],int ini,int fim,int pesq){
 while(ini<=fim) {
 int meio;
 meio=(ini+fim)/2;
 if(vetor[meio]==pesq){
 return meio;
 }else if (vetor[meio]<pesq){
 return buscaBinRec(vetor,meio+1,fim,pesq);
 }else{
 return buscaBinRec(vetor,ini,meio-1,pesq);
 }
 } return -1;
}
int main (void){
 int vetor_tst[4]={2,3,4,7},pos,x;
 printf("Informe o valor a ser encontrado: ");
 scanf("%d",&x);
 pos=buscaBinRec(vetor_tst,0,3,x);
 if(pos==-1){
 printf("valor nao foi localizado");
 }else{
 printf("localizado na posicao: %d",pos);
 }
 return 0;
}