习题5-14 牛顿迭代法求方程的根
描述
用牛顿迭代法求下面方程在输入初值点附近的根:
2x^3 -4x^2+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位小数,末尾换行。
输入样例 1
3
输出样例 1
2.000000
来源
C语言第四版教学实验-第五章 循环结构程序设计
#include <bits/stdc++.h>
using namespace std;
int main()
{
double x;
scanf("%lf",&x);
while(abs(2*x*x*x-4*x*x+3*x-6)>0.000001)
{
x=x-(2*x*x*x-4*x*x+3*x-6)/(3*2*x*x+2*4*x+3);
}
printf("%.6lf",x);
return 0;
}
描述
用二分法求下面方程在(-10,10)(−10,10)之间的根:
2x^3 -4x^2+3x - 6 = 0
输入
没有输入
输出
输出方程在(-10,10)(−10,10)之间的根,结果精确到小数点后2位,如果有多个根,根之间请用空格隔开。
输入样例 1
无
输出样例 1
无
提示
题目说了用二分法,区间为(-10,10),只需要一直将区间二分,直到求出答案。此题的区间较小,也可以之间暴力求解。
来源
江西中医药大学OJ http://172.17.4.116
#include<stdio.h>
#include<math.h>
int main()
{
double x0,x1, f, fd;
x1=10;
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("%.2f", x1);
return 0;
}