二分法c语言C语言二分法

求用c语言编写一个函数二分法求根的算法

二分法计算函数f(x)=x*x*x*x+2*x*x*x-x-1; 本程序在turbo c或c++下编译 #include "stdio.h" #include <math.h> float f(float x) {float y; y=x*x*x*x+2*x*x*x-x-1; return y; } void main() {float a=0,b=0,h,y,x; int k,n0; printf("please input qujian a and b"); scanf("%f%f%d",&a,&b,&n0); /*输入含根区间a,b，循环次数n0 */ for(k=0;k<=n0;k++) { x=(a+b)/2; h=(b-a)/2; y=f(x); if(h<10e-6||fabs(y)<10e-6) { printf("k=%d,x=%f,y=%f",k,x,y); break； } /*输出分半次数k，函数的根x，及x对应的函数值.*/ else {if(f(a)*f(x)<0) b=x; else a=x; } } }

c语言 二分法

函数名: bsearch 功 能: 二分法搜索 用 法: void *bsearch(const void *key, const void *base, size_t nelem, size_t width, int(*fcmp)(const void *, const *)); 语法: #include void *bsearch( const void *key, const void *buf, size_t num, size_t size, int (pare)(const void *, const void *) ); 参数：第一个：要查找的关键字。

第二个：要查找的数组。

第三个：指定数组中元素的数目。

第四个：每个元素的长度（以字符为单位）。

第五个：指向比较函数的指针。

功能： 函数用折半查找法在从数组元素buf[0]到buf[num-1] 匹配参数key。

如果函pare 的第一个参数小于第二个参数，返回负值；如果等于返回零值；如果大于返回正值。

数组buf 中的元素应以升序排列。

函数bsearch()的返回值是指向匹配项，如果没有发现匹配项，返回NULL

{求解}C语言二分法。

已经改正，可以执行了，但是不知道你的得算多长时间，但是代码可以运行了，你的编码习惯不好，可能是刚开始的原因吧，?多加注意#include<stdio.h> #include<math.h> int main() { double a,b,c,n,fa,fc;//变量名字不可以叫f(a)之类的，容易引起编译错误 printf("请输入参数a,b,n,中间以空格隔开 "); scanf("%lf %lf %lf",&a,&b,&n);//注意格式 do { ? ?c=(a+b)/2; ? ? ? ?fa=pow(2,a)+3*a-7;//乘号不可以省略啊 ? ? ? ?fc=pow(2,c)+3*c-7; if(fa*fc<0)//0打成了o b=c; else if(fc==0)//==才是判断 {a=c;break;}//分号位置,fc=0就可以不用再循环下去了，按照你的框图 else a=c; }while(fabs(a-b)>=n);//少了一个括号,你原来的那么麻烦的判断，这里这样就可以了 printf("%10.6f",a); return 0; }

C语言二分法

#include <stdio.h> void main() { float x0,x1,x2,fx0,fx1,fx2; do{ printf("enter x1 & x2:"); scanf("%f,%f",&x1,&x2); fx1=(x1*(2*x1-4)+3)*x1-6; fx2=(x2*(2*x2-4)+3)*x2-6; }while(fx1*fx2>0); /*如果f（x1），f（x2）同号，则在[x1,x2]区间无实根，重新输入x1，x2 */ do{ x0=(x1+x2)/2; /*求x1和x2间的中点：x0＝(x1＋x2)/2 */ fx0=(x0*(2*x0-4)+3)*x0-6; if((fx0*fx1)<0){/*如f（x0）与f（x1）不同号，把x0赋给x2，把f（x0）赋给f（x2）*/ x2=x0; fx2=fx0; } else{/*否则，把x0赋给x1，f（x0）赋给f（x1）*/ x1=x0; fx1=fx0; } }while(fabs(fx0)>=1e-5);/*判断f（x0）的绝对值是否小于某一个指定的值（如10的负5次方）*/ printf("x=%6.3f ",x0); /*输出x0*/ }