|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
07.05.2017, 20:56 | #1 |
Новичок
Джуниор
Регистрация: 07.05.2017
Сообщений: 1
|
Задача на рекурсию
Не понимаю как написать к этой задаче рекурсивную функцию, прошу помощи, уважаемые форумчане!
Разработать рекурсивную функцию 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. Формат входных данных: Программа должна вывести найденный корень. |
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача на рекурсию | makskovalko | Помощь студентам | 1 | 14.12.2014 21:06 |
задача на рекурсию | андрей.... | Помощь студентам | 2 | 21.12.2012 17:29 |
задача на рекурсию | Leet | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 21.04.2011 18:19 |
Задача на рекурсию | Rusl92 | Помощь студентам | 1 | 13.01.2011 22:36 |