二分法求函数零点python
时间: 2024-04-30 10:16:43 浏览: 299
二分法求函数零点
5星 · 资源好评率100%
二分法是一种常用的求解函数零点的方法。其基本思路是:对于一个单峰函数,在区间 [a, b] 中取中点 c,如果 f(c) 与零点非常接近,则直接返回 c,否则判断 f(c) 与零点的位置关系,从而确定下一步查找的区间。
以下是二分法求函数零点的 Python 代码实现:
```
def binary_search(func, a, b, tol=1e-6):
"""
二分法求解函数零点
:param func: 待求解的函数
:param a: 区间左端点
:param b: 区间右端点
:param tol: 精度要求
:return: 函数零点
"""
while b - a > tol:
c = (a + b) / 2
if func(c) * func(a) < 0:
b = c
else:
a = c
return (a + b) / 2
```
其中,func 表示待求解的函数,a 和 b 分别表示区间的左右端点,tol 表示精度要求。在函数中,不断对区间进行二分,并根据 f(c) 与零点的位置关系缩小区间范围,最终得到函数的零点。
阅读全文