/*******************************/
// 非递归版的二分法 
void search ( int low , int high , int key ) {
	
	while ( low <= high ) {
		int mid = ( low + high ) / 2 ;
		if ( key == a[mid] ) {
			cout << "找到" ;
			return ;  // return 的作用是为了跳出函数，并且返回值为空类型 
		}  
		if ( key > a[mid] ) low = mid + 1 ;
		else high = mid - 1 ;
	}
	cout << "未找到" ;  // 若前面所要找的数未找到，则函数不会返回，此时会执行到这一步。 
} 

/*******************************/
// 递归版的二分法 
void search ( int low , int high , int key ) {
	int mid = ( low + high ) / 2 ;
	
	if ( low >= high ) {
		cout << "未找到" ;
		return ; 
	}
	if ( a[mid] == key ) {
		cout << "找到" ;
		return ;
	}
	if ( a[mid] > key ) search ( low , mid - 1 , key ) ;
	else search ( mid + 1 , high , key ) ;
}