关于类似求极限的问题

sjl的好朋友

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

编程追风梦

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

Brick_Porter

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

代码如下：

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

    :param a: 闭区间左端点
    :param b: 闭区间右端点
    :param e: 精度
    :param func: 在[a, b]区间单调递增函数
    :return: 函数func在[a, b]区间精度为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))