C++实现二分法求连续一元函数根

时间:2022-11-27 19:46:31

本文实例为大家分享了C++实现二分法求连续一元函数根的具体代码,供大家参考,具体内容如下

设计一个用二分法求连续一元函数根的通用函数solve
此函数有三个参数:

  • 第一个是函数指针,指向所要求根的连续函数
  • 第二、三个参数指出根的区间,且确保函数在区间的两个端点异号

函数的返回值为求得的解

要求编写main函数如下:

?
1
2
3
4
5
6
7
8
9
10
11
12
double fun(double x)
{
 double y;
 y=4*pow(x,3)-6*pow(x,2)+3*x-2;
 return y;
}
 
int main()
{
 cout<<"4*x^3-6*x^2+3*x-2=0在区间(1,2)的根为 x="<<solve(fun,1,2);
 return 0;
}

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
#include <iostream>
#include <cmath>
 
using namespace std;
 
double solve(double (*fun)(double x), double a, double b);
 
double fun(double x);
 
int main() {
 cout << "4*x^3-6*x^2+3*x-2=0在区间(1,2)的根为 x=" << solve(fun, 1, 2);
 return 0;
}
 
double solve(double (*fun)(double x), double a, double b) {
 double i = b - a;
 double c = (a + b) / 2;
 while (i > 0.0000001) {
 i = b - a;
 if (fun(c) == 0)return c;
 if (fun(c) * fun(a) < 0) {
  b = c;
  c = (a + b) / 2;
 } else {
  a = c;
  c = (a + b) / 2;
 }
 }
 return c;
}
 
double fun(double x) {
 double y;
 y = 4 * pow(x, 3) - 6 * pow(x, 2) + 3 * x - 2;
 return y;
}

总结:

  • 函数与指针的结合
  • 注意返回的类型与要求

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持服务器之家。

原文链接:https://blog.csdn.net/weixin_43338264/article/details/89648465