牛顿迭代法求方程根--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类型。

输入

双精度浮点型初值x0

输出

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

样例输入

3

样例输出

2.000000

#include<stdio.h>  #include<math.h>    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