倒数58天 -- 分治法 -- 使用循环求方程的一个解

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;
/*
	问题：分治法问题 解决办法 使用循环 或者 递归 这里使用循环即可
	求解方程 x^3 - 5x^2 + 10x - 80 = 0的一个根 
	解决思路：循环  中间值慢慢逼近  就行 代入 0 和10 分别大于小于0 即可
	时间：2021年4月3日23时01分
*/
double searchEquation(double l,double r)
{
	 double middle = (l + r) / 2;
	 double temp = 0;
	 while(fabs(l - r) > 1e-9)
	{
		temp = pow(middle,3) - 5 * pow(middle, 2) + 10 * middle - 80;
		if (temp == 0) return middle;
		else if (temp * (pow(l,3)- 5 * pow(l,2) + 10 * l - 80) < 0)
		{
			r = middle;
		}
		else
		{
			l = middle;
		}
		middle = (l + r) / 2;
	}
	 return l;
}



int main()
{
	double answer = searchEquation(0, 10);
	printf("%lf", answer);
	system("pause");
	return 0;
}