求解零点问题

最新推荐文章于 2025-04-25 18:07:12 发布

LMMMMM1998

最新推荐文章于 2025-04-25 18:07:12 发布

阅读量391

点赞数

文章标签：数据结构算法 c++

本文链接：https://blog.csdn.net/weixin_42346253/article/details/111529026

版权

本文介绍了一种通过折半查找法求解函数f(x)=0的零点的方法。当已知函数f在区间[low, high]内连续，且f(low)与f(high)符号相反时，利用该方法可以在区间内找到零点。代码示例展示了如何实现这一算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求解函数的零点

问题描述：数值分析中一个重要的问题是对某个任意的函数f找出方程f(x)=0的一个解。如果该函数是连续的并有两个点low和high使得f(low)和f(high)符号相反，那么在low和high之间必然存在一个根，并且这个根可以通过折半查找求得。写出一个函数，以f、low、high为参数，并且解出一个零点。为保证能够正常终止，你必须要做什么？
代码实现

#include<iostream>
using namespace std;

const double tol = 0.00001;

double f(double x)
{
   return x*x - x; 
}

double bisection( double (*f)(double), double low, double high)
{
  double mid = (high + low)/2.;
  double value;
  if ((high - low) < tol)
	  return (mid);
  value = f(mid);
  if (value*f(low) < 0)
	  return bisection(f, low, mid);
  else
	  return bisection(f, mid, high);
}

int main()
{
  cout<<bisection(f, .1 , 10)<<endl;
  return 0;
}