sjl的好朋友 发表于 2022-9-8 05:37:08

关于类似求极限的问题

这是我们大学的第一节课,他说以后会教怎么写

编程追风梦 发表于 2022-9-9 06:50:46

你是什么问题?是不会算题吗?还是看不懂英文?

Brick_Porter 发表于 2022-9-9 09:12:14

这个看起来需要使用递归求解,不过因为浮点数在计算机内的表示问题,可能出现超出最大递归深度的情况,故而需要使用到题目中描述的ε来控制精度

代码如下:def get_x_intersect(a, b, e, func) -> int:
    """使用精度phi求函数func在闭区间的x轴截距。

    :param a: 闭区间左端点
    :param b: 闭区间右端点
    :param e: 精度
    :param func: 在区间单调递增函数
    :return: 函数func在区间精度为e的x轴截距
    """
    if b - a <= e:# 在(a, b)区间f(a)<=0且f(b)>=0且b-a<=e
      return a

    m = (a+b) / 2
    if func(m) <= 0:
      a = m
    else:
      b = m
    return get_x_intersect(a, b, e, func)# 使用更新后的a、b值调用自身


def fn(x: float) -> float:
    """一个单调递增函数,仅作测试用途"""
    return 2 * x + 4


# 求函数fn在[-3, 6]区间精确到小数点后2位的x轴截距
print(get_x_intersect(-3, 6, 0.01, fn))
页: [1]
查看完整版本: 关于类似求极限的问题