天天看點

第11周OJ實踐 牛頓疊代法求根

問題及代碼:

用牛頓疊代法求根。方程為ax3+bx2+cx+d=0。系數a,b,c,d的值一次為1,2,3,4,由主函數輸入。

求x在1附近的一個實根。求出根後由主函數輸出。結果保留兩位小數。

主程式:

int main()

{

 double solut(double ,double ,double ,double );

 double a,b,c,d;

 scanf("%lf%lf%lf%lf",&a,&b,&c,&d);

 printf("%.2f",solut(a,b,c,d));;

 return 0;

}      

定義函數:

double solut(double a,double b,double c,double d)
{
    double x=1,x0;
    do
    {
        x0=x;
        x=x0-(((a*x+b)*x+c)*x+d)/((3*a*x+2*b)*x+c);
    }
    while(fabs(x-x0)>=1e-5);
    return x;
}      

繼續閱讀