ejercicio de c++, recursividad de funciones, búsqueda binaria

[carnagels880]

hola muchachos, presento el siguiente problema

Hallar a raíz cuadrada de un número positivo haciendo búsqueda binaria, el prototipo de la función debe ser:
double get_square_root( double n , double low , double high );

He buscado con relación el tema de búsqueda binaria, pero aparece el tema de arreglos que no lo eh visto y se supone que no puedo usar los metodos de ciclos, solo recursividad con esle e if.

Aun peor no entiendo en que consiste la búsqueda binaria, me gustaría saber en que consiste pero sin arreglos que se supone no debo usarlos.

mi suposición es que el método es como el que se muestra en el vídeo:
https://www.youtube.com/watch?v=gOvh4qxVeS4

gracias por ayudar a un novato.

ps: Este es ejercicio de preparación no piensen que quiero que me hacen tareas