Question

c语言二分法编程

二分法求根
用二分法求下面的一元三次方程在区间[-10, 10]上误差不大于0.000001的根.

用二分法求方程的根的基本原理是：若函数有实根，则函数曲线应当在根x*这一点上与x轴有一个交点，并且由于函数是单调的，在根附近的左右区间内，函数值的符号应当相反。利用这一特点，可以通过不断将求根区间二分的方法，每次将求根区间缩小为原来的一半，在新的折半后的区间内继续搜索方程的根，对根所在区间继续二分，直到求出方程的根为止。

该方法的关键在于要解决如下两个问题：
1）如何对区间进行二分，并在二分后的左右两个区间中确定下一次求根搜索的区间？
假设区间端点为x1和x2，则通过计算区间的中点x0，即可将区间[x1, x2]二分为[x1, x0]和[x0, x2]。这时，为了确定下一次求根搜索的区间，必须判断方程的根在哪一个区间内，由上图可知方程的根所在区间的两个端点处的函数值的符号一定是相反的。也就是说，如果f(x0)与f(x1)是异号的，则根一定在左区间[x1, x0]内，否则根一定在右区间[x0, x2]内。
2）如何终止这个搜索过程？即如何确定找到了方程的根？
对根所在区间继续二分，直到|f(x0)|<=0.000001
即|f(x0)|≈0时，则认为x0是逼近函数f(x)的根。
输入格式: "%f,%f"
输出格式："x=%6.2f\n"
输入样例：

0,4
输出样例：

x=__1.32
(输出样例中下划线“_”代表空格，本例中数字1的前面有两个空格)

Answer 1

题目不全，没把方程给出来。

追问

x*x*x-x-1=0

Answer 2

　　二分法所属现代词，指的是数学领域的概念，经常用于计算机中的查找过程中。数学方面牛顿二分法 一般地，对于函数f(x),如果存在实数c,当x=c时，若f(c)=0,那么把x=c叫做函数f(x)的零点。
　　解方程即要求f(x)的所有零点。假定f(x)在区间（x，y）上连续先找到a、b属于区间（x，y），使f(a)，f(b)异号，说明在区间(a,b)内一定有零点，然后求f[(a+b)/2], 现在假设f(a)<0,f(b)>0,a。