#include <iostream>

bool busqueda_binaria(int* ini, int* fin, int v) {
   if (ini == fin) {
      return false;
   }

   int* mitad = ini + (fin - ini) / 2;
   if (v == *mitad) {
      return true;
   } else if (v < *mitad) {
      return busqueda_binaria(ini, mitad, v);
   } else if (v > *mitad) {
      return busqueda_binaria(mitad + 1, fin, v);
   }
}

int main( ) {
   int a[10] = { 1, 3, 4, 6, 8, 9, 11, 13, 17, 19 };
   for (int v = 0; v <= 20; ++v) {
      std::cout << v << ": " << busqueda_binaria(&a[0], &a[0] + 10, v) << "\n";
   }
}