Cara, muito massa! Coincidentemente eu acabei de fazer um trabalho da faculdade, onde o professor pedia para explicarmos um exemplo de pesquisa binária com recursividade.
Caso alguém tenha interesse, aqui está o vídeo (o tempo máximo era 5 mins, então tive que cortar o vídeo bruto de 22 minutos, eliminando muitas coisas):
Obs: O vídeo não está monetizado