1.11编程基础之二分查找

02:二分法求函数的零点

总时间限制: 

1000ms

内存限制: 

65536kB

描述

有函数：

f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121

已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 [1.5,2.4] 有且只有一个根，请用二分法求出该根。

输入

无。

输出

该方程在区间[1.5,2.4]中的根。要求四舍五入到小数点后6位。

样例输入

无

样例输出

不提供

#include<stdio.h> 
#include <iostream>
#include <cmath>
using namespace std;
double f(double x){
	x=x*x*x*x*x-15*x*x*x*x+85*x*x*x-225*x*x+274*x-121;
	return x;
}
int main(){
	double x;
	double left=1.5,right=2.4;
	double mid=(left+right)/2;
	while(left<right){
		mid=(left+right)/2;
		if(f(mid)<0.0000001&&f(mid)>-0.0000001){
			break;
		}
		if(f(mid)>0){
			left=mid;
		}
		else{
			right=mid;
		}
	}
	printf("%.6lf",mid);
	return 0;
}