Написать функцию которая за меньшее количество повторов с помощью бинарного поиска ищет...

Question

Написать функцию которая за меньшее количество повторов с помощью бинарного поиска ищет заданное число в диапазоне от 0 до 100
ДАЮ 45 балов!!!

Answer 1

$chislo = rand(0, 100);
$iterator = 0;$counter=0;while($iterator<$chislo){    $iterator = $iterator+10;    $counter++;}<br>if ($iterator<$chislo){        while($iterator<$chislo){            $iterator = $iterator+1;        $counter++;    }<br>    } else {        while($iterator>$chislo){        $iterator = $iterator-1;        $counter++;    }}echo "iterator => {$iterator} chislo => {$chislo} повторов $counter";