Question

写出一个用二分法求方程2 x =x 3 的近似解（精确到0.0001）的算法。

Answer 1

令f（x）=x ³-2 ^x，

∵f（1）<0，f（2）>0，

∴f（x）在（1，2）上必有零点

S1，令x ₁=1，x ₂=2，f（x）=x ³-2 ^x
S2，计算

S3，计算f（x ₀），判断f（x ₀）是否为0，若f（x ₀）=0，则输出“x ₀是方程的解”，否则执行S4

S4，若f（x ₀）<0，则令x ₁=x ₀，否则令x ₂=x ₀
S5，判断|x ₁-x ₂|<0.0001是否成立，若成立，则输出“x ₀是方程的解”否则转到S2继续执行。