Question

寫出用二分法求方程-x-1=0在區間［1，1.5］上的一個解的算法。（誤差不超過0.001）

   

Answer 1

思路解析：教材中已研究過求-2=0的近似根的方法。本例與上述方法類似，只是方程稍微復雜了些。由于f（1）=-1-1=-1＜0，f（1.5）=-1.5-1=0.875＞0，所以取［1，1.5］中點=1.25研究，以下同求-2=0的根的方法。

   

答案：

    a=1

    b=1.5

    c=0.001

    DO

        =（a+b）/2

        f（a）=a^3-a-1

        f（）=^3--1

    IF f（）=0　THEN

    PRINT　“x0=”； x0

    ELSE

    IF f（a）*f（）＜0　THEN

        b=

    ELSE

        a=

    END　IF

    END　IF

    LOOP　UNTIL　ABS（a-b）＜=c

    PRINT　“方程的一個近似解x0=”；

    END