C++二分法解方程式

NWHASD

已于 2022-11-20 00:05:44 修改

阅读量1k

点赞数 1

文章标签： c++ 开发语言算法

于 2022-11-19 23:41:36 首次发布

本文链接：https://blog.csdn.net/u013404885/article/details/127944020

版权

以 $2^{x} + 3x - 7 = 0$ 为例.

#include <iostream>
#include <iomanip>
using namespace std;

// f(x) = 2^x + 3x - 7
double f(double x)
{
	double result = pow(2, x) + 3 * x - 7;
	return result;
}

// 二分法计算方程
void Calculate(double start, double end, bool& success, double& result)
{
	if (f(start) * f(end) > 0)
		// 解不在start和end之间
		return;

	if (abs(start - end) < 0.0000001)
	{
		// star和end已经很接近了,小于误差范围了，给出结果
		success = true;
		result = start;
		return;
	}

	// 在起始点和中点间进行查找
	Calculate((start + end) / 2, end, success, result);

	if (!success)
		// 找不到才在中点和结束点间进行查找
		Calculate(start, (start + end) / 2, success, result);
}

int main()
{
	bool success = false;
	double result = 0;
	Calculate(INT_MIN, INT_MAX, success, result);

	cout << "解方程：2^x + 3x -  7 = 0" << endl;
	cout << "结果：";
	if (success)
	{
		cout.setf(ios::fixed, ios::floatfield);
		cout << result << endl;
	}
	else
	{
		cout << "无解" << endl;
	}

	return 0;
}

程序运行结果：