使用递归和非递归两种方法实现二分查找！！！

#include<iostream>

using namespace std;

//非递归的方法
int F_BinarySearch(int a[],int n,int Number)
{
if(a==NULL||n<=0)
{
return -1;
}
int begin=0,end=n-1;
while(begin<=end)
{
int mid=begin+(end-begin)/2;
if(Number==a[mid])
return mid+1;               //注意了！！
else if(Number>a[mid])
begin=mid+1;             //注意了！！
else
end=mid-1;
}
return -1;
}


//递归方法
int T_BinarySearch(int a[],int Number,int begin,int end)
{
if(begin>end)
{
return -1;
}
int mid=begin+(end-begin)/2;
if(Number==a[mid])
return mid+1;
else if(Number>a[mid])
return T_BinarySearch(a,Number,mid+1,end);         //注意了！！
else
return T_BinarySearch(a,Number,begin,mid-1);      //注意了！！
}


//定义输出
void print(int result)
{
if(result==-1)
cout<<"数组中不存在这个数！！！"<<endl;
else
cout<<"查到了！！位置在第："<<result<<"个数"<<endl;
}


int main()
{
int a[]={1,2,3,4,5,6,7,8,9,0};
int length=sizeof(a)/sizeof(a[0]);


cout<<"利用非递归方法进行查找："<<endl;
int F_result=F_BinarySearch(a,length,5);
print(F_result);

cout<<endl;

cout<<"利用递归方法进行查找："<<endl;
int T_result=T_BinarySearch(a,10,0,length);
print(T_result);


cout<<endl;
system("pause");
return 0;

}

输出结果如下：