#include<stdio.h>
int f(int *a,int n,int begin,int end){
// int mid;
// if(begin>end) return -1;
// mid=(end+begin)/2;
// if(a[mid]==n){
// return mid;
// }else if(a[mid]>n){
// return f(a,n,begin,mid-1);
// } else if(a[mid]<n){
// return f(a,n,mid+1,end);
// }
int mid;
while(begin<=end){
mid=(begin+end)/2;
if(a[mid]==n){
return mid;
}
else if(a[mid]>n){
end=mid-1;
}
else if(a[mid]<n){
begin=mid+1;
}
}
return -1;
}
int main(){
int a[]={1,3,5,7,9,11,13,15,17,19,21};
int n,res;
printf("請輸入數字:");
scanf("%d",&n);
res=f(a,n,0,10);
if(res>=0){
printf("查詢結果的位置爲%d",res+1);
}else{
printf("查詢無果");
}
return 0;
}