#简单二分、割线、牛顿–三种二分法求函数的根
##简单二分法
简单二分法是最基本的二分法求函数根的方法。其原理是:先确定一个区间,然后每次取区间的中点,判断中点的值与0的关系,根据中点的值与0的关系,将搜索范围缩小一半,直到找到根或者确定根的位置。
def binary_search(f, a, b, tol=1e-6, max_iter=100):
"""
简单二分法求函数的根
:param f: 目标函数
:param a: 区间左端点
:param b: 区间右端点
:param tol: 容差
:param max_iter: 最大迭代次数
:return: 函数的根
"""
fa, fb = f(a), f(b)
if fa * fb > 0:
raise ValueError("f(a)和f(b)的符号相同,无法使用简单二分法求解根。")
for i in rang