程序:
#include<stdio.h>
int b[11]={0,1,2,3,4,5,6,7,8,9,10},n;
int lwc(int x,int y)
{
int z;
if(x>y)
{
z=(x+y)/2;
if(b[z]==n)
return z;
if(b[z]<2)
return lwc(z+1,y);
else
return lwc(x,z-1);
}
printf("没有");
}
int main()
{
int m=0,x=1,y=10;
scanf("%d",&n);
m=lwc(x,y);
if(m==0)
printf("没有");
else
printf("%d",m);
return 0;
}