python123题目——二分法求函数的零点

最新推荐文章于 2024-11-09 21:51:15 发布

m0_62488776

最新推荐文章于 2024-11-09 21:51:15 发布

阅读量535

点赞数

分类专栏： python123题库解答文章标签：算法 python

本文链接：https://blog.csdn.net/m0_62488776/article/details/131463949

版权

python123题库解答专栏收录该内容

198 篇文章 731 订阅

订阅专栏

二分法求函数的零点

类型：流程控制

描述

现有方程： $f(x) = x^5-15x^4+85x^3-225x^2+274x-121$ , 已知f(x)在[1.5,2.4]区间单调下降，且在该区间f(x)==0有且只有一个根，用二分法求解该根。

输入格式

输入一个正整数n，当f(x)值小于 $10^{-n}$ 时认为函数值为0

输出格式

输出方程在[1.5,2.4]区间的根，精确到小数点后第6位

示例

输入：9 
输出：1.849016

参考代码

def f(x):
    return x ** 5 - 15 * x ** 4 + 85 * x ** 3 - 225 * x ** 2 + 274 * x - 121


def bisection_method(low, high):
    while True:
        mid = (low + high) / 2
        if abs(f(mid)) < 1 * 10 ** -n:
            return '{:.6f}'.format(mid)
        elif f(mid) < 0:
            high = mid
        else:
            low = mid


if __name__ == '__main__':
    n = int(input())
    Low, High = 1.5, 2.4
    print(bisection_method(Low, High))