母亲失格 豚寝取有哪些:减半递推

来源:百度文库 编辑:偶看新闻 时间:2024/05/02 06:23:17
 减半是指将问题的规模减半,而问题的性质不变; “递推”是指重复“减半”的过程。
 
设方程f(x)=0在区间 [a,b]上有实根,且f(a)与f(b) 符号相反,
即f(a)f(b)<0。利用二分法求该方程在区间[a,b]上的一个实根。
 
用二分法求方程实根的减半递推过程如下:    首先计算区间的中点c=(a+b)/2,然后计算函数在中点c的值f(c),
并判断f (c)是否为0。若f(c)=0,则说明c就是所求的根,求解过程结束;
如果f (c)≠0,则根据以下原则将原区间减半:  若f(a)f(c)<0,则取原区间的前半部分,; 若f(b)f(c)<0,则取原区间的后半部分。 最后根据计算精度 的要求,判断减半后的区间长度是否已经很小: |ab|ε,则过程结束,取(a+b)/2为根的近似值; |ab|≥ε ,则重复上述的减半过程。