Python二分法解方程
时间: 2024-05-13 11:12:17 浏览: 165
二分法解方程
4星 · 用户满意度95%
Python中使用二分法解方程可以通过定义一个函数,然后利用二分法来逐步逼近方程的根。具体步骤如下:
1. 首先定义一个函数f(x),该函数表示需要求解根的方程;
2. 然后确定一个区间[xl, xr],其中方程的根必须位于这个区间内;
3. 在该区间内取一个中间值xm,将其代入f(x)中求得fxm;
4. 如果fxm等于0,则xm就是方程的根,直接返回;
5. 如果fxm和f(xl)符号相同,则根必然在右半区间[xm, xr]内,否则根必然在左半区间[xl, xm]内;
6. 重复上述步骤,直到找到方程的根或者区间长度足够小,可以认为已经找到了方程的近似解。
下面是一个示例代码:
```python
def f(x):
return x**3 - 2*x - 5
def bisection_method(xl, xr, tol=1e-6):
while (xr - xl) / 2 > tol:
xm = (xl + xr) / 2
if f(xm) == 0:
return xm
elif f(xm) * f(xl) < 0:
xr = xm
else:
xl = xm
return (xl + xr) / 2
print(bisection_method(1, 3)) # 输出方程x^3-2x-5在区间[1, 3]内的根
```
阅读全文