Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
captain_hooker
0 / 0 / 1
Регистрация: 30.11.2014
Сообщений: 2
#1

Метод дихотомии рекурсией - C++

30.11.2014, 13:53. Просмотров 616. Ответов 1
Метки нет (Все метки)

Здравствуйте! Необходимо написать рекурсивную функцию, которая методом дихотомии находит корни урвавнения, и определить глубину рекурсии. Мне удалось написать только без использования рекурсии. Как изменить код?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
#include <math.h>
#include <conio.h>
 
using namespace std;
 
float f(float x) 
{ 
      return sin(x) - cos(x); 
} 
 
void main() 
{     float xLeft, xRight, xMiddle, epsilon = 0.0001; 
       cout << "enter a, b"<<endl;
       cin >> xLeft >> xRight;
 
      while((xRight - xLeft) > epsilon) 
      { 
           xMiddle = (xLeft + xRight) / 2; 
 
           if(f(xLeft) * f(xMiddle) < 0) 
                xRight = xMiddle; 
           else if (f(xRight) * f(xMiddle) < 0) 
                xLeft = xMiddle; 
           else 
                break; 
      } 
 
      printf("x = %f, F(X) = %f", xMiddle, f(xMiddle)); 
      system ("pause");
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.11.2014, 13:53
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Метод дихотомии рекурсией (C++):

Метод деления отрезка пополам для решения нелинейных уравнений (метод дихотомии)
Здравствуйте. Помогите пожалуйста дописать программу. Вот что вымучал, но на...

Метод дихотомии (как метод оптимизации)
Нужно написать программу решения метода дихотомии (как метод оптимизации) на...

метод дихотомии
Найти все корни функции f(x) на интервале методом дихотомии с погрешностью...

Метод дихотомии
Помогите пожалуйста решить , Разработать программу ( в С++ ) для реализации...

метод дихотомии
f(x)=-2x^2-\frac{16}{x}\rightarrow max использовать метод дихотомии ...

Численные методы(метод дихотомии)
Найти все корни функции f(x) на интервале методом дихотомии с погрешностью...

1
_Ivana
3233 / 1861 / 235
Регистрация: 01.03.2013
Сообщений: 5,091
Записей в блоге: 5
30.11.2014, 18:00 #2
Цитата Сообщение от captain_hooker Посмотреть сообщение
Как изменить код?
Новый написать. Начав с понимания того, что для рекурсии требуется как минимум процедура или функция, которая будет вызываться рекурсивно.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.11.2014, 18:00
Привет! Вот еще темы с решениями:

Задача на метод дихотомии(половинного деления)
Друзья, помогите пожалуйста с такой задачей, нужно найти минимум функции...

Написать программу, используя метод дихотомии
Задание: Написать программу на языке С++, используя метод дихотомии...

Решение нелинейного уравнения в общем виде, ввод с клавиатуры, метод дихотомии
Вобщем мне нужно решить нелинейное уравнение в общем виде. Пользователь вводит...

СЛАУ. Метод обратной матрицы, метод Гаусса, метод Крамера, метод Зейделя
Помогите ребят. Не могу построить алгоритмы для этих методов Язык C++


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru