Задача на рекурсию

[simmax]

Не понимаю как написать к этой задаче рекурсивную функцию, прошу помощи, уважаемые форумчане!
Разработать рекурсивную функцию ROOT(f,a,b,eps), которая методом деления отрезка пополам находит с точностью eps корень уравнения f(x)=0 на отрезке [a,b]. (Cчитать, что eps=10k, a<b, f(a)*f(b)<0 и f(x) ‑ непрерывная и монотонная функция на отрезке [a,b].

Примечание 1. Для вычисления выражения в python3 можно использовать функцию eval(s), которая выполняет инструкции из строки s и возвращает их результат. Например, если в файл импортированы всё имена из библиотеки math с помощью инструкции from math import *, то после x = 3; y = eval("x**2 - sin(pi/2)") значение переменной y будет равно 8.

Примечание 2. Точность решения уравнения определяет значащие цифры, до которых происходит округление. Например, x^2 - 5 = 0 на промежутке [0, 100] имеет корень 2.24 с точностью 0.01 (это означает, что корень принадлежит промежутку [2.23, 2.24]) или корень 2.2361 с точностью 0.0001. Указание избыточного или недостаточного количества знаков в ответе является ошибкой! При этом после десятичной запятой указывается только один ведомый ноль.

Формат входных данных:
В первой строке программа получает функцию f(x), записанную без ошибок и которую может вычислить python3, если к нему подключить библиотеку math указанным выше способом.

Во второй строке через пробел вводятся два вещественных числа a и b.
В третьей строке вводится требуемая точность решения уравнения eps.

Формат входных данных:
Программа должна вывести найденный корень.