牛顿迭代法求方程根--C语言

1087: 习题5-14 牛顿迭代法求方程的根

时间限制: 1 Sec   内存限制: 12 MB
提交: 35   解决: 32
[ 提交][ 状态][ 讨论版]

题目描述

用牛顿迭代法求下面方程在输入初值点附近的根：

2x3-4x2+3x-6=0

要求前后两次求出的x的差的绝对值小于10-6

牛顿迭代法公式如下：

将给定给定方程写成f(x)=0的形式，在给定初值x0的情况下，按如下公式迭代计算：

xn+1=xn-f(x)/f'(x)

提示：C语言数学库中有求指数an的函数pow(a, n)以及求x绝对值的函数fabs(x)

浮点型数据请定义为双精度double类型。

输入

双精度浮点型初值x 0

输出

x0附件方程的根，小数点后保留6位小数，末尾换行。

样例输入

3

样例输出

2.000000

#include  
#include  
  int main()
 {  
    double x0,x1, f, fd;  
    scanf("%lf",&x1);
    do {  
    x0=x1;
        f = 2 * x0 * x0 * x0 - 4 * x0 * x0 + 3 * x0 - 6;  
        fd = 6 * x0 * x0 - 8 * x0 + 3;  
        x1 = x0 - f / fd;  
       
    } while (fabs(x0-x1) >=1e-6);  
    printf("%.6f", x1);  
    return 0;  
}  

执行图：

本人看到的一篇很好的牛顿迭代的讲解博客，有原理讲解：http://blog.csdn.net/Robin__Chou/article/details/52103009