问一个非C++的问题，是数值分析的，有人解答吗？用二分法求方程x^2-x-1=0的正根，要求误差小于0.05。

[yiezi0919]

问一个非C++的问题，是数值分析的，有人解答吗？用二分法求方程x^2-x-1=0的正根，要求误差小于0.05。

[laiwusheng]

namespace solve
{
//////////////////////////////////////////////////////////////////////////
/// 二分法
double EPS_Bisection =5e-6; //根容许的误差
double DELTA_Bisection =1e-6; //|f(x)|容许的误差
float Bisection( float a,float b,float (*f)(float) )
{
float c,fc,fa=f(a),fb=f(b);
int n=1;
cout<<"二分次数\tc\tf(c)\n";
while(1)
{
if( fa*fb>0 )
return 0;
c =(a+b)/2,fc =f(c);
if( fabs(fc) < DELTA_Bisection )
break;
else if (fa*fc<0)
{
b=c;
fb=fc;
}
else
{
a=c;
fa=fc;
}
if( b-a< EPS_Bisection )
break;
cout<<'\t'<<n++<<'\t'<<c<<'\t'<<fc<<endl;
}
return c;
}

float f_Bisection(float x)
{
return x^2-x-1; //求解的方程
}

[yiezi0919]

能得出正确结果吗？


非常感谢！

[石雕]

F1 为正解, 你看了吗？

[yiezi0919]

F1为正解？？

[activateMan]

以上给出的是用二分法求解。还有一个收敛根快的方法是牛顿迭代。求解这个数值问题还有别的方法，就不多说了。

[夜雨_倚琴]

前几天一大一学弟问过我,很简单的说