专题06-7-1 二分法求方程的近似根

任务描述
二分法求方程近似根的基本思想是:

(1)设定初始有根区间[a,b];

(2)找到区间的中点x=(a+b)/2;

(3)如果|f(x)|< ε,则认为该点x就是方程的近似根(ε是一个极小值);

(4)如果f(x)与f(a)同号,则把x赋值给a;否则把x赋值给b;

(5)转向步骤(2)开始下一次迭代。

已知函数 f(x)=x5−2x4+x2−3在区间[0,2]内与x轴肯定有交点,即方程f(x)=0有根,

请编程用二分法求出方程在区间[0,2]内的一个近似根。算法中的ε取值由输入得到。

输入格式:
一个很小的实数,代表ε。

输出格式:
一个近似根,保留8位小数。

输入样例:
0.001
输出样例:
1.94519043
输入样例:
0.00000001
输出样例:
1.94524686


自己写的

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
double F(double cx)
{
    return cx * cx * cx * cx * cx - 2 * cx * cx * cx * cx + cx * cx - 3;
}

double Calc(double strict, double start, double end)
{
    double cx = (start + end) / 2;
    double res = 10;
    while (res > strict)
    {
        cx = (start + end) / 2;
        res = F(cx);
        if (res < 0)
        {
            start = cx;
            res = -res;
        }
        else
        {
            end = cx;
        }
    }
    return cx;

}
int main()
{
    double strict, start = 0, end = 2, cx = 1;
    scanf("%lf", &strict);
    printf("%.8lf", Calc(strict, start, end));
    return 0;
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值