\n');
Разделите отрезок пополам.
В случае необходимости обратитесь к алгоритму деления отрезка пополам.
алгоритм деления отрезка пополам