|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
#include<stdio.h>
#define M 10
void main()
{
int a[M] = {-12, 0, 6, 16, 23, 56, 80, 100, 110, 115};
int n, low, mid, high, found;
low = 0;
high = M-1;
found = 0;
printf(" input a number to be searched\n");
do
{
scanf("%d", &n);
getchar();
}while( n < a[0] || n > a[M-1]);
while ( low <= high )
{
mid = ( low + high )/2;
if( n == a[mid] )
{
found = 1;break;
}
else if( n < a[mid] )
{
high = mid - 1;
}
else
{
low = mid + 1;
}
}
if( found == 1 )
{
printf(" 这个数是%d", mid+1);
}
else
{
printf("这个数不再范围内");
}
}
像是这样的一个函数,中间部分do
{
scanf("%d", &n);
getchar();
}while( n < a[0] || n > a[M-1]); 这个部分如果没有getchar();, 我输入a,那这个就是死循环,但是多了这个就可以完成。
!!我疑惑的是,getchar()的输入没有表明是用在n啊,为什么会默认为n,再者,我第一次如果直接输入正常的数,像80的话就会跳过这个getchar了,直接输出最后答案了。
这个getchar在这里用处是什么???
|
|