轩攻re 发表于 2020-1-28 16:12:50

关于折半法的问题

#include<stdio.h>
int main()
{intflag,sign,n,b,a={100,90,80,70,65,60,55,50,45,40,35,30,25,20,15},mid;
printf("the array a:");
for(n=0;n<15;n++)
printf("%3d",a);
printf("\n");
scanf("%d",&b);
mid=8;
flag=1;
sign=-1;

while(flag)
{
if(b==a)
{
flag=0;
sign=1;
}
if(b<a);
{
mid--;
flag=1;
}
if(b>a)
{
mid++;
flag=1;
}
//if((n!=a&&mid==0)||(n!=a&&mid==14))
if(n!=a&&mid==0)
flag=0;
if(n!=a&&mid==14)
flag=0;
}

if(sign==-1)
printf("error");
if(sign==1)
printf("%d is the num %d in this array",b,mid+1);
return 0;
}
这道题要求输入一个数字,这个数字必须在数列当中存在。用折半法(先跟中间的项比大小,比它小就循环mid--来找这个数的位置)来求这个数的位置,我这些代码永远是error,不清楚为什么,求教各位大神解答

轩攻re 发表于 2020-1-28 16:20:40

自顶
页: [1]
查看完整版本: 关于折半法的问题