5-18 二分法求多项式单根 (20分)
二分法求函数根的原理为:如果连续函数f(x)f(x)在区间[a, b][a,b]的两个端点取值异号,即f(a)f(b)<0f(a)f(b)<0,则它在这个区间内至少存在1个根rr,即f(r)=0f(r)=0。
二分法的步骤为:
输入样例:
3 -1 -3 1
-0.5 0.5
输出样例:
0.33
分析:
二分法的定义上面已经描述的很清楚了,只需要把每个分步骤写出来即可
AC代码:
#include<stdio.h>
double f (double a[], double x);
int main ()
{
double