实训三—分治算法专题—第5关：二分法求方程的根

• 任务描述
• 相关知识
  • 用二分法求方程的根的过程和方法。
• 编程要求
• 测试说明

---

任务描述

本关任务：编写一个能用二分法求方程的根的小程序。

相关知识

为了完成本关任务，你需要掌握：用二分法求方程的根的过程和方法。

用二分法求方程的根的过程和方法。

对于二分法求根，其实和弦截法思想很像，甚至更简单。两个点x1、x2为根的一个边界，通过一直缩小根的边界，从而获取根的值。 （1）知道函数（即方程的式子）。 （2）循环的输入x1，x2的初值，直到f（x1）与f（x2）的乘积为负数才停止。（必须保证方程的根在（x1，x2）区间）这样的x1，x2的初值才有意义。 （3）令x=（x1+x2）/2;（即中值），若f(x)*f(x1)>0此刻证明了x1要被xx替代了，即区间变成了（x，x2）；若f(x)*f(x2)>0此刻证明了x2要被x替代了，即区间变成了（x1，x）；大家可以画图试一下就知道了，很好理解的。 （4）那么什么时候结束呢，这就是一个精度的问题了，看你把精度设成什么样子，最精准的方程跟的函数值是0，那么就用f（x）与0比较，相差在自己设置的精度（一般是10的-6次方，C语言中写作：1e-6）以内，则可以把x近似当做是方程的跟。

编程要求

根据提示，在右侧编辑器补充代码，计算给定范围方程的根。

测试说明

平台会对你编写的代码进行测试：

测试输入：-2 0 预期输出：-1.00

测试输入：0 2 预期输出： 1.00

测试输入：1 3 预期输出： 2.00

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
double f(double x)
{
    return (2*x*x*x-4*x*x-2*x+4);
}
int main()
{
    double x1,x2,x;//x1,x2代表区间左右边界，x代表方程根的值
    do
    {
        scanf("%lf%lf",&x1,&x2);
    }
    while(f(x1)*f(x2)>0);//保证f(x1)和f(x2)是异号，这样才可以进行下一步的精准区间，否则，重新输入x1，x2的值
    do
    {
       /********** Begin **********/
		x = (x1 + x2) / 2.0; // Calculate midpoint
        if (f(x) * f(x1) < 0)
            x2 = x; // Root is in [x1, x]
        else
            x1 = x; // Root is in [x, x2]
     /********** End **********/
    }
    while(fabs(f(x))>=1e-7);//le-6代表1*10的-6次方，它的值将影响到跟的准确度的问题
    printf("%.2lf\n",x);
    system("pause");
    return 0;
}