0 / 0 / 0
Регистрация: 19.10.2012
Сообщений: 144
1

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

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

Подскажите, плиз, как написать рекурсивную функцию вычисления корня уравнения f(x)=0. Функция f задается в исходном коде программы.(функцию можно любую выбрать, и надо сделать методом деления отрезка пополам) нужно сделать в с++.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.12.2012, 17:50
Ответы с готовыми решениями:

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

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

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

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

7
3836 / 3137 / 872
Регистрация: 25.03.2012
Сообщений: 11,586
Записей в блоге: 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
Модератор
Эксперт функциональных языков программированияЭксперт Python
33197 / 18517 / 3902
Регистрация: 12.02.2012
Сообщений: 31,103
Записей в блоге: 12
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
4299 / 1421 / 463
Регистрация: 16.12.2010
Сообщений: 2,939
Записей в блоге: 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
Модератор
Эксперт функциональных языков программированияЭксперт Python
33197 / 18517 / 3902
Регистрация: 12.02.2012
Сообщений: 31,103
Записей в блоге: 12
01.12.2012, 18:48 5
Цитата Сообщение от BumerangSP Посмотреть сообщение
Очень кстати похожа
- вот только функция, корень которой ищется, зашита в d. А это - потеря универсальности.
0
4299 / 1421 / 463
Регистрация: 16.12.2010
Сообщений: 2,939
Записей в блоге: 3
01.12.2012, 18:50 6
Catstail, нет, почему? Отдельно же)
0
Модератор
Эксперт функциональных языков программированияЭксперт Python
33197 / 18517 / 3902
Регистрация: 12.02.2012
Сообщений: 31,103
Записей в блоге: 12
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
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.12.2012, 19:18

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

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

Написать рекурсивную функцию вычисления Наибольшего общего делителя
Написать рекурсивную функцию вычисления Наибольшего общего делителя (НОД), используя алгоритм...

Написать рекурсивную функцию для вычисления знакопеременной суммы
2) Требования к заданию: - использовать рекурсивные функции. - протестировать рекурсивные функции...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru