关于类似求极限的问题
这是我们大学的第一节课,他说以后会教怎么写 你是什么问题?是不会算题吗?还是看不懂英文? 这个看起来需要使用递归求解,不过因为浮点数在计算机内的表示问题,可能出现超出最大递归深度的情况,故而需要使用到题目中描述的ε来控制精度代码如下: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]