たとえば。
#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;
}
プログラムの実行結果: