首先确定一个区间[a,b]使得f(a)和f(b)有不同的符号。根据介值定理,在这个区间内一定有方程的根。
求这个区间的中点c=(a+b)/2,求f(c)的值。
判断f(c)是正还是负。如果f(c)的符号与f(a)的符号相同,则取[c,b]作为新的区间;否则,取[a,c]作为新的区间。
重复第二步和第三步,直到出现理想值。如果这个问题的理想值是f(d)。