Question

用二分法设计一个求方程x^2—2=0的近似解的算法

Answer 1

f(0)=-2<0,f(2)=2>0,所以[0,2]内有实根，
k a b x f(a) f(b) f(x)
0 0 2 1 -2 2 -1
1 1 2 1.5 -1 2 0.25
2 1 1.5 1.25 -1 0.25 -0.4375
3 1.25 1.5 1.375 -0.4375 0.25 -0.109375
4 1.375 1.5 1.4375 -0.1094 0.25 -0.66
以此类推：题中应该还少一个精度要求的条件吧？