7-29 二分法求多项式单根(20 分)
二分法求函数根的原理为:如果连续函数f(x)f(x)在区间[a,b][a,b]的两个端点取值异号,即f(a)f(b)<0f(a)f(b)<0,则它在这个区间内至少存在1个根rr,即 。
二分法的步骤为:
- 检查区间长度,如果小于给定阈值,则停止,输出区间中点(a+b)/2(a+b)/2;否则
- 如果f
该博客介绍如何用二分法求解3阶多项式在一个给定区间内的唯一实根。程序接收多项式的4个系数和区间端点作为输入,通过检查函数值的符号变化来不断缩小区间,直到达到指定精度。输出为根的值,精确到小数点后两位。
二分法求函数根的原理为:如果连续函数f(x)f(x)在区间[a,b][a,b]的两个端点取值异号,即f(a)f(b)<0f(a)f(b)<0,则它在这个区间内至少存在1个根rr,即 。
二分法的步骤为:
330