有5个数按从大到小的顺序存放在一个数组中，输入一个数，要求按折半查找法找出该数组中的第几个元素的值。如果该数不在数组中，则打印出“无此表”。

程序如下：

#include<stdio.h> #define N 5

main() { int i,number,top,bott,mid,loca,a[N],flag=0,sign=1; char c; printf("Enter data:\n"); scanf("%d",&a[0]); i=1; while(i<N) { scanf("%d",&a[i]); if(a[i]>=a[i-1]) i++; else printf("Enter the number angain:"); } printf("\n");

for(i=0;i<N;i++) printf("%4d",a[i]); printf("\n"); flag=1; while(flag) { printf("Input the number to look for:"); scanf("%d",&number); loca=0; top=0; bott=N-1; if(number<a[0]||number>a[N-1]) flag=-1; while((sign==1)&&(top<=bott)) { mid=(bott+top)/2; if(number==a[mid]) { loca=mid; printf("Find %d ,its position is %d\n",number,loca+1); sign=0; } else if(number<a[mid]) bott=mid-1; else bott=mid+1; } if((sign==1)||loca==-1) printf("%d is not found .\n",number); printf("Continue or not(Y/N)?"); scanf("%c",&c); if(c=='N'||c=='n') flag=0; } }

这是其中一个的结果：

Enter data: 1 2 3 4 5

1 2 3 4 5 Input the number to look for:3 Find 3 ,its position is 3 Continue or not(Y/N)?Input the number to look for:

我的问题是：怎么样使“Continue or not(Y/N)?”这个循环有效，还有就是不要后面那句“Input the number to look for:”。

请高手指点。

最后，再看看这个或许有用http://www.ezikao.com.cn/art.view.asp?artid=1445 希望这个答案是对的哦

[此贴子已经被作者于2005-10-9 14:14:18编辑过]

#include<stdio.h> #define N 5

int main() //main前加了int，在程序尾部加了return 0，还是标准一些养成好习惯吧 { int i,number,top,bott,mid,a[N],flag=0,sign=1; //去掉了loca变量，根本就是多余的 char c; //输入5个数(从小到大输入） printf("Enter data:\n"); scanf("%d",&a[0]); i=1; while(i<N) { scanf("%d",&a[i]); if(a[i]>=a[i-1]) i++; else printf("Enter the number angain:"); } printf("\n");

//输出这5个数 for(i=0;i<N;i++) printf("%4d",a[i]); printf("\n");

//开始对半查找算法 flag=1; while(flag) { sign = 1; //此处增加这个语句，使得第二次开始的循环（假如有）能够进行 printf("Input the number to look for:"); scanf("%d",&number); top=0; bott=N-1; //去掉了loca=0语句 if((number<a[0])||(number>a[N-1])) flag=-1; while((sign==1)&&(top<=bott)) { mid=(bott+top)/2; if(number==a[mid]) { //去掉了loca＝mid语句 printf("Find %d ,its position is %d\n",number,mid+1); //loca+1变为mid+1 sign=0; } else if(number<a[mid]) bott=mid-1; else top=mid+1; //你原先的程序是bott=mid+1,错了，应该是top=mid+1 } if(sign==1) //去掉了loca==-1这个判断条件 printf("%d is not found .\n",number); printf("Continue or not(Y/N)?\n"); fflush(stdin); //增加了此函数，清除缓冲空间，问题就出在这里 scanf("%c",&c); if(c=='N'||c=='n') flag=0; } return 0; //配合int main()使用 }