busqueda binaria con recursividad. lenguaje devc++

Embed Size (px)

DESCRIPTION

dev c++

Citation preview

#include #include using namespace std; int busqBinaria (int X[], int imen,int imay, int valor){ int indice; int imedio = (imen + imay)/2; if (imay < imen ) indice = -1; else { if ( valor == X [imedio]) indice = imedio ; else { if (valor < X[imedio]) indice = busqBinaria (X ,imen , imedio-1, valor); else indice = busqBinaria (X ,imen , imedio+1, valor); } } return indice; }int main(int argc, char *argv[]){ int valor ; int A[] ={ 4,6,8,10,12,14,16,18,20}; int imen =0; int imay = (sizeof (A)/sizeof (A[0]))-1; coutvalor; int indice = busqBinaria (A,imen, imay, valor); if ( indice >-1) cout