当前位置： 移动技术网 > IT编程>开发语言>C/C++ > C++实现递归版二分搜索算法

C++实现递归版二分搜索算法

2018年05月30日  | 移动技术网IT编程  | 我要评论

胖东来闹鬼,生活在地下吉他谱,婚前做了这荒唐事竟致婚后不孕

无聊撸了一个，没啥技术含量，别吐槽。。

#include <iostream>
using namespace std;
int BinarySearch(int* nums,int key,int len);
int search(int* nums,int key,int L,int R);

int main()
{
    int *nums;
    int length;
    int keyNum;
    cout<<"请输入你希望的数字个数："<<endl;
    cin>>length;
    nums = new int[length];
    cout<<"请输入"<<length<<"个数:"<<endl;
    for(int i=0;i<length;i++)
        scanf("%d",&nums[i]);
    cout<<"输入你想找的数字：:"<<endl;
    while(cin>>keyNum){
        int result = BinarySearch(nums,keyNum,length);
        if(!(result==-1))
            cout<<"Position in array is: "<<result<<"\n"<<endl;
        else
            cout<<"Failed!"<<endl;
        delete[] nums;
        cout<<"请输入你希望的数字个数:"<<endl;
        cin>>length;
        nums = new int[length];
        cout<<"请输入"<<length<<"个数:"<<endl;
        for(int i=0;i<length;i++)
            scanf("%d",&nums[i]);
        cout<<"输入你想找的数字：:"<<endl;
    }
    return 0;
}

int BinarySearch(int* nums,int key,int len){ //仅作为用户入口
    return search(nums,key,0,len);
}

int search(int* nums,int key,int L,int R){
    int mid = (L+R)/2;
    if(nums[mid]==key) return mid;   //递归基
    if(nums[mid]>key)
        return search(nums,key,L,mid-1);
    else if(nums[mid]<key)
        return search(nums,key,mid+1,R);
    return -1;   //如果失败了返回-1
}

OVER

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网