Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- func busquedaBinariaRecursiva(arreglo []int, busqueda, izquierda, derecha int) (indice int) {
- if izquierda > derecha {
- return -1
- }
- indiceDelMedio := int(math.Floor((float64(izquierda+derecha) / 2)))
- elementoDelMedio := arreglo[indiceDelMedio]
- if elementoDelMedio == busqueda {
- return indiceDelMedio
- }
- if busqueda < elementoDelMedio {
- derecha = indiceDelMedio - 1
- } else {
- izquierda = indiceDelMedio + 1
- }
- return busquedaBinariaRecursiva(arreglo, busqueda, izquierda, derecha)
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement