作业帮 > 综合 > 作业

用“二分法”设计求方程x²-5=0(x>0)的近似根的算法(精确度为0.005)

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/22 10:16:07
用“二分法”设计求方程x²-5=0(x>0)的近似根的算法(精确度为0.005)
float 2fen(int low,int high)
{
    float t,esp = 0.005;
    while(high - low > esp)
    {
        t = (low+high)/2;
        if(t*t-5 == 0)
            break;//找到,结束
        else if(t*t-5>0)
            high = t;
        else
            low = t;
    }
    return t;
}
再问: 我才高一,这看不懂
再答: 二分法的意义就在于它能通过不断缩小值的范围,使中值不断趋近方程的解,直到范围足够小,达到程序员的要求,这个中值就可以被看成是方程的解,至于范围要多小才合适,则看程序员对结果精确度的要求了。 二分法涉及一点数学知识,也就是“零点定理”,即若函数f(x)在闭区间[a,b]上连续,且f(a)与 f(b)异号(f(a)*f(b)