GatoBooster

Función de Búsqueda Binaria Recursiva

Oct 13th, 2017
225
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.56 KB | None | 0 0
  1. //gcc 5.4.0
  2.  
  3. #include  <stdio.h>
  4.  
  5. int busquedaB(int *,int,int,int);
  6.  
  7. int main(void)
  8. {
  9.     int clave=8;
  10.     int bajo=1,alto=9;
  11.         int A[9]={1,2,3,4,5,6,7,8,9};
  12.        
  13.     printf("%d esta en la posicion %d",clave,busquedaB(A,bajo,alto,clave));
  14.     return 0;
  15. }
  16.  
  17. int busquedaB(int *A,int bajo,int alto,int clave)
  18. {
  19.  int central= (bajo + alto)/2;
  20.    
  21.     if(bajo>alto) return NULL;
  22.     if(A[central] == clave) return central;
  23.     if(clave > A[central]) return busquedaB(A,central +1,alto,clave);
  24.     return busquedaB(A,bajo,central +1,clave);
  25.    
  26. }
Advertisement
Add Comment
Please, Sign In to add comment