折半法查找（递归与非递归）

#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;
}