Question

写出一个用二分法求方程2^x=x³的近似解（精确到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继续执行。