Una implementación recursiva de la búsqueda binaria

BusquedaBinaria.java

public class BusquedaBinaria {

    
    public static int busqueda(int[] d, int clave, int primero, int ultimo) {
        if (primero>ultimo) {
            return -1;
        }
        else {
            int medio = (primero+ultimo)/2;
            if (clave<d[medio]) 
                return busqueda(d, clave, primero, medio-1);
            else if (clave>d[medio])
                return busqueda(d, clave, medio+1, ultimo);
            else 
                return medio;
        }
    }
    

    public static void main(String[] args) {
        int[] datos = { 3,5,7,8,12,15,18,29,33,37,42,45,51,72,83,89,90,95,99 };
        int pos = busqueda(datos, 72, 0, datos.length-1);
        System.out.println(pos);
    }


}