c语言实现二分法_C语言实现二分法求解方程在区间内的根

C语言实现二分法求解方程在区间内的根。

设有非线性方程：

其中，

为

上连续函数且设

(不妨设方程在

内仅有一个实根)，求上述方程实根的二分法过程，就是将含根区间[a,b]逐步分半，检查函数值符号的变化，以便确定含根的充分小区间。

二分法叙述如下：记

第一步分半计算(k=1):将

分半，计算中点

及

,如果

则根一定在区间

内，否则根一定在区间

内，于是得到长度缩短一半的含根区间

,即：

第k步分半计算：重复上述过程。

以一元n次多项式举例：C语言实现程序如下：

/*

结果展示(以

为例，取上范围

,以

为精度)：