c语言二分法递归函数,二分查找递归实现c语言

C语言编程:采用二分法求解并返回方程“ ”在[a,b]内的一个近似根,允许误差 ⑴ 编写

二分法的基本思路是:任意两个点x1和x2,判断区间(x1,x2)内有无一个实根,如果f(x1)与f(x2)符号相反,则说明有一实根。接着取(x1,x2)的中点x,检查f(x)和f(x2)是否同号,如果不同号,说明实根在(x,x2)之间,如果同号,在比较(x1,x),这样就将范围缩小一半,然后按上述方法不断的递归调用,直到区间相当小(找出根为止)!

创新互联建站专注为客户提供全方位的互联网综合服务,包含不限于成都网站建设、网站制作、仪陇网络推广、微信平台小程序开发、仪陇网络营销、仪陇企业策划、仪陇品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等,从售前售中售后,我们都将竭诚为您服务,您的肯定,是我们最大的嘉奖;创新互联建站为所有大学生创业者提供仪陇建站搭建服务,24小时服务热线:028-86922220,官方网址:www.cdcxhl.com

代码如下(已调试):

#include "math.h"

main()

{

float x,x1,x2;

float F(float x,float x1,float x2);

printf("请输入区间[x1,x2]\n");

scanf("%f%f",x1,x2);

printf("x=%f\n",F(x,x1,x2));

}

float F(float x,float x1,float x2)

{

float f,f1,f2;

do

{

f1=pow(x1,3)-x1-1.0;

f2=pow(x2,3)-x2-1.0;

}while(f1*f20); //确保输入的x1,x2使得f1,f2符号相反

do

{

x=(x1+x2)/2; //求x1,x2的中点

f=pow(x,3)-x-1.0;

if(f1*f0) //当f与f1符号相同时

{x1=x;f1=f;}

else if(f2*f0) //当f与f2符号相同时

{x2=x;f2=f;}

}while(fabs(f)1e-6); //判断条件fabs(f)1e-6的意思是f的值非常0

return x;

}

输入:1 1.5

则输出:x=1.324718

C语言中用递归算法实现二分法求方程在(0,5)的近似解?

重点改动:

scanf("%lf,%lf",x1,x2);

#include stdio.h

#include math.h

int main()

{ double calculate(double y1,double y2,double fy1,double fy2);

double x1,x2,fx1,fx2;

double a;

printf("enter x1 x2:");

scanf("%lf,%lf",x1,x2);

fx1=(((x1+3)*x1-8)*x1+12)*x1-10;

fx2=(((x2+3)*x2-8)*x2+12)*x2-10;

printf("%f %f %f %f\n",x1,x2,fx1,fx2);

a=calculate(x1,x2,fx1,fx2);

printf("x=%lf\n",a);

return 0;

}

double calculate(double y1,double y2,double fy1,double fy2)

{ double fy0,y0;

double a;

y0=(y1+y2)/2;

fy0=(((y0+3)*y0-8)*y0+12)*y0-10;

printf("%f ",y0);

if(fabs(fy0)=1e-10)

{ if ((fy0*fy1)0)

{ y2=y0;

fy2=fy0;

}

else

{ y1=y0;

fy1=fy0;

}

a=calculate(y1,y2,fy1,fy2);

}

else

{ a=y0;

printf("%6.2f",a);

}

return(a);

}

C语言二分法求y =2x ³-4x ²+3x-6=0的程序?

/*

二分法,适用于原函数是单调递增或单调递减,即方程只有1个根,

或在指定区间只有1个根

*/

//函数y( x),直接按题目中的方程写

double y(double x)

{

return 2*x*x*x -4*x*x +3*x -6;

}

//递归调用函数,这种调用多少次不一定的函数,

//用递归调用最简单,但要掌握递归技巧

double f(double x1,double x2)

{

double xm = (x1+x2)/2.0;

if( (x2-x1) 0.0000001) //预先设定的很小的数值,控制计算精度

{

return xm; //递归调用出口

}

if(  y( xm ) 0 )//用xm 代替x2

{

f( x1,xm);

}

else ////否则 用xm 代替x1

{

f( xm,x2);

}

}

void main()

{

double x1,x2;

x1 = -100000;

x2 = +100000;//取+ - 2个较极端的数,保证y(x1)0,且y(x2)0

printf("%7.3lf",f(x1,x2));

}


本文标题:c语言二分法递归函数,二分查找递归实现c语言
文章路径:http://myzitong.com/article/hccigc.html