oj第十一周训练——牛顿迭代法求根

问题及代码

Description

用牛顿迭代法求根。方程为ax³+bx²+cx+d=0。系数a,b,c,d的值一次为1,2,3,4，由主函数输入。求x在1附近的一个实根。求出根后由主函数输出。结果保留两位小数。

Input

系数a,b,c,d的值

Output

x在1附近的一个实根

Sample Input

1 2 3 4

Sample Output

-1.65

/*烟台大学计算机学院 2016
作者: 马春澎
完成日期：2016年11月15日 */
#include <stdio.h>
double solut(double a,double b,double c,double d)
{
    double x, x0;
    x=1;
    do
    {
        x0=x;
        x=x0-(((a*x+b)*x+c)*x+d)/((3*x*a+2+b)*x+c);
    }
    while(fabs(x-x0)>1e-5);
    return x;
}

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;
}

知识点总结

数学中牛顿迭代法切线求根的应用

学习心得

数学要学好啊！