(1)记[a,b1[ab];取x1为[a1,b]的中点,即x1 +b (2)计算f(x1) 若f(x1)=0,则x1即为方程的解x,取x=x,计算结束。 (3)否则,按如下规则得到区间[a2,b2]: (a)若f(x1)·f(b1)<0。 此时f(x)的解在[x1b中,取a2=x1,b2=b (b)若f(x1)·f(b1)>0。 此时f(a1)·f(x1)<0,因此f(x)的解在[a1,x1中,取a2=a1, b 易知x'∈[a2,b2],且{a2,b2]的长度是[an,b1]的一半。 (4)取x2为(a2,b2的中点。 (5)类似地,若x2是方程的解x,计算结束;否则可以得到[a3b2] 6)重复上述过程⑴ 记 [a ,b ] 1 1 =[a, b]；取 x1为[a ,b ] 1 1 的中点，即 x a b 1 1 1 2 = + 。 ⑵ 计算 f (x ) 1 ： 若 f (x ) 1 = 0，则 x1即为方程的解 x *，取 ~ x = x1，计算结束。 ⑶ 否则，按如下规则得到区间[a ,b ] 2 2 ： (a)若 f (x ) f (b ) 1  1  0。 此时 f (x)的解在[x ,b ] 1 1 中，取a x 2 = 1，b b 2 = 1。 (b)若 f (x ) f (b ) 1  1  0。 此时 f (a ) f (x ) 1  1  0，因此 f (x) 的解在[a , x ] 1 1 中，取a2 = a1， b x 2 = 1 . 易知 x * [a ,b ] 2 2 ，且[a ,b ] 2 2 的长度是[a ,b ] 1 1 的一半。 ⑷ 取 x 2为[a ,b ] 2 2 的中点。 ⑸ 类似地，若 x 2是方程的解 x *，计算结束；否则可以得到[a ,b ] 3 3 。 ⑹ 重复上述过程……