Question

寫(xiě)出一個(gè)用二分法求方程2^x=x³的近似解（精確到0.0001）的算法。

Answer 1

解：令f（x）=x³-2^x，
∵f（1）<0，f（2）>0，
∴f（x）在（1，2）上必有零點(diǎn)
S1，令x₁=1，x₂=2，f（x）=x³-2^x
S2，計(jì)算
S3，計(jì)算f（x₀），判斷f（x₀）是否為0，若f（x₀）=0，則輸出“x₀是方程的解”，否則執(zhí)行S4
S4，若f（x₀）<0，則令x₁=x₀，否則令x₂=x₀
S5，判斷|x₁-x₂|<0.0001是否成立，若成立，則輸出“x₀是方程的解”否則轉(zhuǎn)到S2繼續(xù)執(zhí)行。