Question

怎么用二分法求函数的零点

Answer 1

如果函数y=f(x)在区间［a，b］上有定义，在该区间的两个端点的函数值满足：f(a)f(b)<0，那么函数y=f(x)在区间（a，b)上有零点 用二分法找函数y=f(x)在区间（a，b)上的零点，按下面顺序去做： A、设m=a，n=bB、计算　t=(m+n)/2C、如果f(t)=０，那么t就是y=f(x）在区间（a，b)上的一个零点。如果要继续找其他零点的话，修正区间（a，b)的端点值，使得f(a)f(b)<0，然后转到Ａ继续找，否则结束，结论是：t是y=f(x)的零点。Ｄ、如果f(a)f(t)>0，那么令m=t后转到Ｂ去继续找零点Ｅ、否则，令n=t后转到Ｂ去继续找零点。 如果函数y=f(x)的定义域是离散的数的集合，把该集合的数按从小到大的顺序，排成一个数列f(1)，f(2)，f(3)，......，f(k)，设a=1，b=k，修改上面找零点的顺序中的B为：t=(１＋k)/2的整数部分，按上面的顺序找零点就行了。