编写程序 c6-2-9.c,实现的功能为:试用二分法求函数 f(x)的根。

img

编程提示:
 二分法求根的思想是,设 f(x)在区间[low,high]上,如果 f(low)与 f(high)异号,那
么根据介值定理, [low,high]之间必有根。参考过程如下:
① 取区间中点 mid=(low+high)/2;
② 如果 f(mid)与 f(low)异号,那么根必存在于[low,mid]之间;反之,如果 f(mid)
与 f(high)异号,那么根必存在于[mid,high]之间;
③ 用 mid 更新 low 或 high,从而使根所在的区间减半;
④ 重复第②、③步,直至|high-low|<ε(ε可以是 10-6),这时 mid 即为所求的根。