CONTENIDO DE LA LECCIÓN 18

MIGUEL Á. TOLEDO MARTÍNEZ
return busquedaBin(A, elemento, mitad + 1, ultimo);
} / /FINAL DE else EXTERNO
} // FINAL DE busquedaBin()
No deberá tener ningún problema para comprender este código, ya que refleja la interfaz de la función y
al algoritmo que se desarrolló. Aquí la única diferencia es que las llamadas recursivas en busquedaBin()
forman parte de un enunciado return. Recuerde que C++ requiere que todos los caminos de ejecución de
una función sin void den origen a un enunciado return.
Ejemplo 18.36
El siguiente programa, BÚSQUEDA.CPP, ilustra los métodos de búsqueda lineal y binaria. Es bastante
interesante la solución que se propone, por lo que se le pide al lector que lea con detenimiento la
codificación.
/* El siguiente programa: BUSQUEDA.CPP, busca en arreglos usando los métodos de búsqueda lineal
y binaria.
*/
#include
#include
#include
typedef int (*funcBusqueda)(int,int[],int);
const int MIN = 2;
const int MAX = 10;
const int NO_ENCONTRADO = -1;
// Pide al usuario la cantidad de elementos del arreglo
int obtenNumPuntos(int minimo, int maximo)
{
int numPuntos;
do
{
cout