游客 Signup | Login
中文 | En

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

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

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类型。

Input

双精度浮点型初值x0

Output

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

Examples

Input

3

Output

2.000000

Solution C

#include <stdio.h>
#include <math.h>
int main()
{
  double a, b, x, y;
  scanf("%lf", &x);
  y = x + 1;
  while(fabs(x - y) >= 1e-6)
  {
    y = x;
    a = 2 * pow(x, 3) - 4 * x * x + 3 * x -6;
    b = 6 * x * x - 8 * x + 3;
    x = x - a / b;
  }
  printf("%.6lf\n", y);
  return 0;
}

Solution C++

#include<stdio.h>
#include <math.h>
int main()
{
  float x,x0,f,f1; 
  scanf("%d",&x); 
  do{
    x0=x;    
    f=2*x0*x0*x0-4*x0*x0+3*x0-6;  
    f1=6*x0*x0-8*x0+3;  
    x=x0-f/f1; }
  while(fabs(x-x0)>=1e-5); 
  printf ("%f\n",x); 
}
Time Limit 1 second
Memory Limit 12 MB
Discuss Stats
上一题 下一题