数学之二分法

1.确定区间[a,b] , 验证f(a) * f(b) < 0 ,给定精确度 e .

2.求区间(a,b)的中点m

3.计算f(m)

3.1 若f(m) = 0 , m 就是函数的零点

3.2 if f(a) * f(m) < 0 ,set b = m

3.3 else if f(b) * f(m) < 0 set a = m;

4.if abs(a - b) < e 返回 a 或b

 重复2-4