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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.85
Romantikkk
0 / 0 / 0
Регистрация: 19.10.2012
Сообщений: 144
#1

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

01.12.2012, 17:50. Просмотров 1781. Ответов 7
Метки нет (Все метки)

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

Написать рекурсивную функцию вычисления - C++
Помогите пожалуйста!

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

Написать рекурсивную функцию вычисления НОД - C++
подскажите, пожалуйста, как написать рекурсивную функцию вычисления НОД, используя алгоритм Эвклида: НОД (a, b) = НОД (b, a%b). в с++???

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

Написать рекурсивную функцию вычисления полинома: - C++
Написать рекурсивную функцию для вычисления полинома: G0(x)=1; G1(x)=x-1 Gn(x)=(x-2n+1)Gn-1(x) –(n-1)2Gn-2(x) даже мыслей нет в...

Написать рекурсивную функцию вычисления Наибольшего общего делителя - C++
Написать рекурсивную функцию вычисления Наибольшего общего делителя (НОД), используя алгоритм Эвклида (NOD (a, b) = NOD (b, a%b))

7
Kuzia domovenok
1891 / 1746 / 118
Регистрация: 25.03.2012
Сообщений: 5,926
Записей в блоге: 1
01.12.2012, 18:13 #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;
}
0
Catstail
Модератор
22639 / 11007 / 1784
Регистрация: 12.02.2012
Сообщений: 18,169
01.12.2012, 18:22 #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;
}
2
BumerangSP
4286 / 1408 / 121
Регистрация: 16.12.2010
Сообщений: 2,941
Записей в блоге: 3
01.12.2012, 18:42 #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 секунды

Не по теме:

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

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

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

C++
1
2
  xf=root(&f,...);
  xg=root(&g,...);
1
BumerangSP
01.12.2012, 19:18     Написать рекурсивную функцию вычисления корня уравнения f(x)=0
  #8

Не по теме:

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.12.2012, 19:18
Привет! Вот еще темы с ответами:

Написать рекурсивную функцию для вычисления суммы ряда - C++
Помогите пожалуйста Создать рекурсивную функцию для вычисления суммы S=1+1/2!+2/3!+3/4!+..+ n/(n+1)!. Вывести значение n и S для...

Написать рекурсивную функцию вычисления суммы цифр натурального числа - C++
Помоги написать код, пожалуйста. Написать рекурсивную функцию вычисления суммы цифр натурального числа.

Написать рекурсивную функцию вычисления суммы цифр натурального числа - C++
Вот задача: Написать рекурсивную функцию вычисления суммы цифр натурального числа. Вот что я написал: #include&lt;iostream&gt; ...

Написать рекурсивную функцию вычисления количества цифр натурального числа - C++
Как написать рекурсивную функцию вычисления количества цифр натурального числа?


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
01.12.2012, 19:18
Ответ Создать тему
Опции темы

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