您的位置:首页 > 其它

递归算法实现二分查找

2016-11-15 18:50 162 查看
注意二分查找一定是已经排完序,而且是从小到大的。

代码实现:

#include<iostream>
using namespace std;
int jc(int,int);
int num,n,a[1000],m;
int main()
{
int x,y,i;
cin>>n;
x=1;
y=n;
for(i=1;i<=n;++i)
cin>>a[i];
cin>>m;
jc(x,y);
cout<<endl;
}
int jc(int x,int y)
{
int k;
k=(x+y)/2;
if(a[k]==m)
cout<<"in "<<k<<endl;
if(x>y)cout<<"no"<<endl;
else
{
if(a[k]<m) jc(k+1,y);
if(a[k]>m) jc(x,k-1);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  二分查找