Question

用二分法查表法，查找从键盘输入的任意一个数，是否在下面的数据序列中。 1 3 5 7 9 11 13

Answer 1

#include<stdio.h>
bool Search(int a[],int start,int end,int m){
if(start==end&&a[start]==m)return true;
if(start==end&&a[start]!=m)return false;
if(m<a[(start+end)/2]) Search(a,start,(start+end)/2-1,m);
else
Search(a,(start+end)/2+1,end,m);
}
int main()
{
int a[]={1,3,5,7,9,11};
int m;
scanf("%d",&m);
if(Search(a,0,5,m))printf("yes\n");
else printf("not exist\n");
return 0;
}