C++编程之如何用二分法求方程近似解
C++编程之如何用二分法求方程近似解
日期:2017-11-26 07:41:45 人气:1
算法分析:二分法求方程近似解的基本思想是将方程的有解区间平分为两个小区间,然后判断解在哪个小区间;继续把有解的区间一分为二进行判断,如此周而复始,直到求出满足精确要求的近似解。
二分法求方程近似解的计量泵算法步骤:
⑴确定区间[a,b],验证f(a).f(b) < 0,给定精确度e
⑵求区间(a, b)的中点mid
⑶计算f(mid)
若f(mid) = 0,则mid就是函数的建设零点
若f(a).f(mid) < 0,则令b = mid(此时零点a < x0 < mid)
若f(