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

Copyright (c) 2016 烟台大学计算机与控制工程学院All rights reserved.文件名称：test.cpp作者：何定钦完成日期：2016年11月15日题目描述：    用牛顿迭代法求根。方程为ax3+bx2+cx+d=0。系数a,b,c,d的值一次为1,2,3,4，    由主函数输入。求x在1附近的一个实根。求出根后由主函数输出。结果保留两位小数。输入：    a b c d输出：    x在1附近的一个实根样例输入：    1 2 3 4样例输出：    -1.65分析：#include <stdio.h>#include <stdlib.h>#include<math.h>double solut(double ,double ,double ,double );int main(){    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,y,y1;    do    {        y=x*(x*(a*x+b)+c)+d;        y1=3*a*x*x+2*b*x+c;        x0=x;        x=x0-y/y1;    }while(fabs(x-x0)>1e-5);    return x;}

结果：

知识点总结：

学习了牛顿迭代法。

心得体会：

最主要就是掌握算法，只要算法会了，就会做了。