7-29 二分法求多项式单根(20 分)
二分法求函数根的原理为:如果连续函数 f(x) f ( x ) 在区间 [a,b] [ a , b ] 的两个端点取值异号,即 f(a)f(b)<0 f ( a ) f ( b ) < 0 ,则它在这个区间内至少存在1个根 r r ,即 。
二分法的步骤为:
- 检查区间长度,如果小于给定阈值,则停止,输出区间中点 (a+b)/2 ( a + b ) / 2 ;否则
- 如果 f(a
二分法求函数根的原理为:如果连续函数 f(x) f ( x ) 在区间 [a,b] [ a , b ] 的两个端点取值异号,即 f(a)f(b)<0 f ( a ) f ( b ) < 0 ,则它在这个区间内至少存在1个根 r r ,即 。
二分法的步骤为: