C语言程序设计教程 第四章.pptVIP

4.4.3 对分法求方程实根 设非线性方程为 f (x)＝0 用对分法求在区间[a，b]上的实根。 具体方法如下： 从区间端点x0＝a出发，以h为步长，逐步往后进行扫描。 对于每一个被扫描的子区间[xi,xi＋1](其中xi＋1＝xi＋h)作如下处理： 若在子区间两个端点上的函数值f (xi)与f (xi＋1)同号，则说明在该子区间上没有实根，将扫描下一个子区间；否则说明在该子区间上至少有一个实根。此时就可以在该子区间上采用对分法进一步搜索实根。 对分法的基本过程如下： 取子区间[xi,xi＋1]的中点 如果f(x)与f(xi)同号，则令xi＝x；否则令xi＋1＝x。 然后重复这个过程，直到满足条件 为止。其中ε为事先给定的精度要求。 图4.9 对分法求方程实根的流程图 对分法求方程实根的流程图如图4.9所示。 例4.15 用对分法求方程 f (x)＝x2―6x―1＝0 在区间[－10，10]上的实根，即A＝－10，B＝10。取扫描步长H＝0.1，精度要求 。 相应的C程序如下： #include stdio.h main() { int flag； double a