Вся суть метода сводится к выбору шага итерации, определению направления итерации и вычислению разности вычисленных значений.
Допустим у тебя есть функция и необходимо найти значение в диапазоне от 2 до 3. Предположим нужно найти натуральное число (вообще то не важно, какое число находится, обычно это некая абстракция - экстремум, например, или точка пересечения...)
Считаем функцию от х=2 получаем значение функции - недолет, следовательно увеличиваем х на шак итерации.
Берем шаг итерации равным 1 и считаем функцию при х=3 - перелет, уменьшаем х и изменяем шаг итерации.
Шаг итерации берем в половину меньший предыдущего.
При х=2,5 и шаге итерации 0,5 у нас недолет - увеличиваем х и изменяем шаг опять же на половину.
Теперь х=2,75 шаг 0,25 перелет.
Теперь шаг 0,125, а х=2,625 и недолет
Теперь шаг 0,0625, а х=2,6875 и опять недолет
Шаг 0,03125, х=2,71875 перелет.
Таким образом изменяя шаг итерации и знак приращения мы последовательно приближаемся к искомому значению
Добавлено спустя 14 минут 19 секунд
Кстати, это решение, так сказать, в лоб.
Есть методы уменьшающие вычисления путем изменения шага итерации исходя из полученных значений, т.е. шаг будет изменяться нелинейно.