求方程的根 牛顿迭代和二分法

习题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;
}
  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值