二分法.cpp

数值计算程序 包括：变步长梯形公式算法、二叉树算法、二分法、高斯列主消去法、曲线拟合算法等

2、二分法
#include
#include
float f(float x)
{float y;
y=x*x+2*x+1;
return y;}
main()
{float a,b,c,x;
printf("%s","input three numbers:\n");
scanf("%f%f%f",&a,&b,&c);
while(fabs(b-a)>=c)
{x=(a+b)/2;
if(f(x)!=0)
{if(f(a)*f(x)<0)
b=x;
else a=x;}
else a=x,b=x;
}
printf("%f\n",(a+b)/2);
}