Ⅰ c语言二分法怎么用，求例子！！
首先二分法必须让数列有序，比如说我要在 1 2 3 4 5 6 7 8 9 10中找到5.
#include<stdio.h>
intmain()
{
intlow=0,high=9,m,k,sign=0;
inta[10]=
{
1,2,3,4,5,6,7,8,9,10
};
scanf("%d",&k);
while(high>=low)
{
intm=low+(high-low)/2;
if(a[m]>k)high=m-1;
elseif(a[m]<k)low=m+1;
else
{
printf("yes");
sign=1;
break;
}
}
if(sign==0)printf("no");
return0;
}
Ⅱ C语言中二分法的具体程序是什么呢
举个例子:
//二分查找法//
#
include
void
main()
{
int
a[16],i,num,flag=0,top,bottom,mid;
//定义一个一维数组a[16]用来存放供查找用的数据,但只用a[1]——a[15]//
//num用来放要查找的数据，flag是表示是否找到的开关变量，top表示查找的起始位置，bottom表示查找的终止位置，mid表示top与bottom的中间位置//
char
goon;
//变量goon为'y'或'Y'时表示继续下一轮查找，否则终止程序//
printf("请输入第1个数字：\n");
scanf("
%d",&a[1]);
//依次输入第二到第十五个数，并要求输入的数递减//
for(i=2;i<=15;i++)
{
printf("请输入第%d个数字：\n",i);
scanf("
%d",&a[i]);
if(a[i]>=a[i-1])
{
printf("请再次输入，它应该比上一个数小：\n");
scanf("
%d",&a[i]);
}
}
//输出刚才输入的数//
printf("你刚才输入的数是：\n");
for(i=1;i<=15;i++)
printf("
%d",a[i]);
printf("\n");
//查找循环开始//
do
{
printf("现在请输入你要查找的数：\n");//输入想要查找的数//
scanf("
%d",&num);
top=15;
bottom=1;
mid=15/2+1;
if(num>a[1]
||
num
0)//如果在规定的范围内，开始二分法查找//
{
if(num==a[mid])//找到所需数据，退出本层循环//
{
printf("你所要查找的数字是第%d个。\n",mid);
flag=1;
}
else
if(num>a[mid])//如果要查找的数据比a[mid]大，在前半数组查找//
{
top=mid+1;
mid=(top+bottom)/2;
}
else
//如果要查找的数据比a[mid]小，在后半数组查找//
{
bottom=mid-1;
mid=(top+bottom)/2;
}
}
if(flag==0)//如果未找到数据，输出找不到的信息//
printf("无法找到你要找的数字！\n");
printf("是否继续查找？(Y/N)：\n");//询问是否开始下一轮查找//
scanf("
%c",&goon);
}while(goon=='y'
||
goon=='Y');
}
Ⅲ C语言 二分法求三次方程根
二分法的基本思路是：任意两个点x1和x2，判断区间（x1,x2)内有无一个实根，如果f(x1)与f(x2)符号相反，则说明有一实根。接着取（x1,x2)的中点x，检查f(x)和f(x2)是否同号，如果不同号，说明实根在（x,x2)之间，如果同号，在比较（x1,x),这样就将范围缩小一半，然后按上述方法不断的递归调用，直到区间相当小（找出根为止）！
比如用二分法求f(x)=x^3-6x-1=0的实根。
代码如下（已调试）：
#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)-6*x1-1.0;
f2=pow(x2,3)-6*x2-1.0;
}while(f1*f2>0);
//确保输入的x1,x2使得f1,f2符号相反
do
{
x=(x1+x2)/2;
//求x1,x2的中点
f=pow(x,3)-6*x-1.0;
if(f1*f>0)
//当f与f1符号相同时
{x1=x;f1=f;}
else
if(f2*f>0)
//当f与f2符号相同时
{x2=x;f2=f;}
}while(fabs(f)>1e-6);
//判断条件fabs(f)>1e-6的意思是f的值非常0
return
x;
}
输入：1
5
则输出：x=2.528918
输入：-10
10
则输出：x=2.528918