$4.$ What is the recurrence formula for this algorithm? int example$($int arr$[],$ int l$,$ int r$,$ int x$)$

$\{$

if $($r $>=$ l$)\{$

int mid $=$ l $+($r $-$ l$)/2$;

if $($arr$[$mid$]==$ x$)$

return mid;

if $($arr$[$mid$]>$ x$)$

return example$($arr$,$ l$,$ mid $-1,$ x$)$;

return example$($arr$,$ mid $+1,$ r$,$ x$)$;

$\}$

return $-1$;

$\}$