Форум программистов, компьютерный форум CyberForum.ru

Написать рекурсивную функцию вычисления корня уравнения f(x)=0 - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.85
Romantikkk
0 / 0 / 0
Регистрация: 19.10.2012
Сообщений: 144
01.12.2012, 17:50     Написать рекурсивную функцию вычисления корня уравнения f(x)=0 #1
Подскажите, плиз, как написать рекурсивную функцию вычисления корня уравнения f(x)=0. Функция f задается в исходном коде программы.(функцию можно любую выбрать, и надо сделать методом деления отрезка пополам) нужно сделать в с++.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.12.2012, 17:50     Написать рекурсивную функцию вычисления корня уравнения f(x)=0
Посмотрите здесь:

Написать рекурсивную функцию вычисления сочетания n то k C++
C++ Написать рекурсивную функцию вычисления суммы цифр натурального числа
Написать рекурсивную функцию вычисления суммы цифр натурального числа C++
C++ Написать рекурсивную функцию вычисления НОД
Написать рекурсивную функцию вычисления Наибольшего общего делителя C++
Написать рекурсивную функцию вычисления полинома: C++
Написать рекурсивную функцию вычисления C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
 Аватар для Kuzia domovenok
1886 / 1741 / 117
Регистрация: 25.03.2012
Сообщений: 5,910
Записей в блоге: 1
01.12.2012, 18:13     Написать рекурсивную функцию вычисления корня уравнения f(x)=0 #2
Держи одну функцию
C++
1
2
3
4
5
6
7
8
9
10
int solve(double left, double right, double* result, double (*foo)(double)){
  double avg;
  if(fabs(foo(left))<eps) {*result=left; return 1;}
  if(fabs(foo(right))<eps)  {*result=right; return 1;}
  if ((right-left)<eps) return 0;
  avg= left+(right-left)/2;
  if (solve(left,avg, result, foo)) return 1;
  if (solve(avg, right, result, foo)) return 1;
  return 0;
}
Catstail
Модератор
 Аватар для Catstail
21675 / 10399 / 1687
Регистрация: 12.02.2012
Сообщений: 17,334
01.12.2012, 18:22     Написать рекурсивную функцию вычисления корня уравнения f(x)=0 #3
Вот:

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
32
33
34
35
36
37
38
39
40
41
42
43
#include <math.h>
#include <iostream.h>
 
// Рекурсивная программа поиска корня на отрезке [a,b]
// функции f с точностью eps
 
double root( double (*f) (double), double a, double b, double eps)
{
    double c,fa,fb,fc;
 
    c=0.5*(a+b);
    
    if (fabs(a-b) <= eps) return c;
 
    fa=(*f)(a);
    fb=(*f)(b);
    fc=(*f)(c);
 
    if (((fa < 0) && (fc > 0)) || ((fa > 0) && (fc < 0)))
        return root(f,a,c,eps);
    else
        return root(f,b,c,eps);
 
}
 
// тестовая функция sin(x)
 
double f1 (double x)
{
    return sin(x);
}
 
 
int main(int argc, char* argv[])
{
 
    // решаем уравнение sin(x)=0 на отрезке [2,4]
    // должно получиться пи...
 
    cout << root(&f1, 2.0, 4.0, 0.0001) << endl;
 
    return 0;
}
BumerangSP
 Аватар для BumerangSP
4283 / 1405 / 121
Регистрация: 16.12.2010
Сообщений: 2,941
Записей в блоге: 3
01.12.2012, 18:42     Написать рекурсивную функцию вычисления корня уравнения f(x)=0 #4
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 <cmath>
 
double f(double x)
{
 return x*x*x-3*x-2*exp(-x);  // это функция
}
 
double d(double a, double b, double e)
{
 double c;
 static int k=0;         
 if (fabs(f(c))>e) 
 {
   c=(a+b)/2;  
   std::cout<<"c="<<c<<'\n'; 
   k++;
   return f(a)*f(c)>0 ? d(c,b,e) : d(a,c,e);
 }
 else
  std::cout<<"Iterstions: "<<k;
}
 
int main()
{
double a,b,e;
std::cout<<"a/b/e: ";
std::cin>>a>>b>>e;
d(a,b,e);
  return 0;
}
Добавлено через 43 секунды

Не по теме:

Очень кстати похожа)

Catstail
Модератор
 Аватар для Catstail
21675 / 10399 / 1687
Регистрация: 12.02.2012
Сообщений: 17,334
01.12.2012, 18:48     Написать рекурсивную функцию вычисления корня уравнения f(x)=0 #5
Цитата Сообщение от BumerangSP Посмотреть сообщение
Очень кстати похожа
- вот только функция, корень которой ищется, зашита в d. А это - потеря универсальности.
BumerangSP
 Аватар для BumerangSP
4283 / 1405 / 121
Регистрация: 16.12.2010
Сообщений: 2,941
Записей в блоге: 3
01.12.2012, 18:50     Написать рекурсивную функцию вычисления корня уравнения f(x)=0 #6
Catstail, нет, почему? Отдельно же)
Catstail
Модератор
 Аватар для Catstail
21675 / 10399 / 1687
Регистрация: 12.02.2012
Сообщений: 17,334
01.12.2012, 18:57     Написать рекурсивную функцию вычисления корня уравнения f(x)=0 #7
Представь, что тебе нужно в одной программа решить два уравнения f(x)=0 и g(x)=0. Тебе придется добавить копию функции d (...), в которой f заменено на g.

А в моем решении можно просто два раза вызвать root:

C++
1
2
  xf=root(&f,...);
  xg=root(&g,...);
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.12.2012, 19:18     Написать рекурсивную функцию вычисления корня уравнения f(x)=0
Еще ссылки по теме:

C++ Написать рекурсивную функцию для вычисления суммы ряда
C++ Написать рекурсивную функцию вычисления количества цифр натурального числа
C++ Написать рекурсивную функцию вычисления суммы цифр натурального числа
Написать рекурсивную функцию для вычисления k-го члена последовательности Фибоначчи C++
Написать рекурсивную функцию вычисления факториала C++

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

Или воспользуйтесь поиском по форуму:
BumerangSP
01.12.2012, 19:18     Написать рекурсивную функцию вычисления корня уравнения f(x)=0
  #8

Не по теме:

А, в этом плане? Это да.

Yandex
Объявления
01.12.2012, 19:18     Написать рекурсивную функцию вычисления корня уравнения f(x)=0
Ответ Создать тему
Опции темы

Текущее время: 20:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru