c语言的二分法具体是什么？有没有比较详细的文字说明？

Answer 1

　　方程式为：f(x) = 0，示例中f(x) = 1+x-x^3
　　使用示例：
　　input a b e: 1 2 1e-5
　　solution: 1.32472
　　源码如下：
　　#include <stdio.h>
　　#include <stdlib.h>
　　#include <math.h>
　　#include <assert.h>

　　double f(double x)
　　{
　　return 1+x-x*x*x;
　　}
　　int main()
　　{
　　double a = 0, b = 0, e = 1e-5;
　　printf("input a b e: ");
　　scanf("%lf%lf%lf", &a, &b, &e);
　　e = fabs(e);
　　if (fabs(f(a)) <= e)
　　{
　　printf("solution: %lg\n", a);
　　}
　　else if (fabs(f(b)) <= e)
　　{
　　printf("solution: %lg\n", b);
　　}
　　else if (f(a)*f(b) > 0)
　　{
　　printf("f(%lg)*f(%lg) > 0 ! need <= 0 !\n", a, b);
　　}
　　else
　　{
　　while (fabs(b-a) > e)
　　{
　　double c = (a+b)/2.0;
　　if (f(a)* f ( c ) < 0)
　　b = c;
　　else
　　a = c;
　　}
　　printf("solution: %lg\n", (a+b)/2.0);
　　}
　　return 0;
　　}

参考资料：http://baike.baidu.com/view/75441.htm

Answer 2

就是查找时把被查找的数据分成左右两半，分别查找

追问

具体点，我看了一个用二分法求根的程序，他还用了迭代精度eps。可是我这道题没得这个精度怎么办？就只告诉我一个区间。

追答

精度是你自己定义的，为什么出现“没得到精度”这种奇怪的情况？

追问

是题目上没得，那eps就自己随便定义？谭浩强c的130页，6.13样，的确没得迭代精度。