BJFU_数据结构习题_287基于递归的折半查找

╰+哭是因爲堅強的太久メ 2023-05-30 01:28 24阅读 0赞

欢迎登录北京林业大学OJ系统  
[http://www.bjfuacm.com][http_www.bjfuacm.com]

### 287基于递归的折半查找 ###

**描述**  
请编写一个递归的折半查找算法，查找给定有序数组中的某一元素。  
**输入**  
多组数据，每组数据有三行。第一行为数组长度n，第二行为n个递增排列的数字，第三行为需要查找的数字k。当n=0时输入结束。  
**输出**  
每组数据输出一行，如果可以找到数字，则输出“YES”，否则输出“NO”。  
**输入样例 1**  
5  
1 4 6 7 8  
6  
6  
1 2 5 7 9 100  
8  
0  
**输出样例 1**  
YES  
NO

#include<iostream>
    using namespace std;
    void Find(int a[],int k,int low,int high)
    {
        
        if(low>high)
        {
        
            cout<<"NO"<<endl;		//没找到
            return;
        }
        int mid=(low+high)/2;
        if(a[mid]==k)
        {
        
            cout<<"YES"<<endl;		//找到了
            return;
        }
        else
        {
        
            if(k<a[mid])
                Find(a,k,low,mid-1);	//在右边找
            else
                Find(a,k,mid+1,high);	//在左边找
        }
    }
    int main()
    {
        
        int n;
        while(cin>>n&&n!=0)
        {
        
            int a[100],k;
            for(int i=0;i<n;i++)
                cin>>a[i];			//输入给定有序数组（无需排序）
            cin>>k;				//输入待查找值
            Find(a,k,0,n-1);
        }
        return 0;
    }

[http_www.bjfuacm.com]: http://www.bjfuacm.com

发表评论取消回复

表情：

评论列表（有 0 条评论，24人围观）

还没有评论，来说两句吧...

相关阅读

相关 BJFU_数据结构习题_298基于快排思想的查找

欢迎登录北京林业大学OJ系统 [http://www.bjfuacm.com][http_www.bjfuacm.com] 298基于快排思想的查找描述借助

我会带着你远行/ 2023年06月19日 06:46/ 0 赞/ 47 阅读

相关 BJFU_数据结构习题_290基于非递归的二叉排序树的结点的查找和插入

欢迎登录北京林业大学OJ系统 [http://www.bjfuacm.com][http_www.bjfuacm.com] 290基于非递归的二叉排序树的结点的查找和插

柔情只为你懂/ 2023年06月16日 12:57/ 0 赞/ 33 阅读

相关递归折半查找，C语言

include <stdio.h> /折半查找/ int binary_Search(int arry, int key, int left,

﹏ヽ暗。殇╰゛Y/ 2023年06月10日 06:22/ 0 赞/ 60 阅读

相关 BJFU_数据结构习题_287基于递归的折半查找

欢迎登录北京林业大学OJ系统 [http://www.bjfuacm.com][http_www.bjfuacm.com] 287基于递归的折半查找描述请编

╰+哭是因爲堅強的太久メ/ 2023年05月30日 01:28/ 0 赞/ 25 阅读

相关 #数据结构折半查找的递归和非递归算法

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

深藏阁楼爱情的钟/ 2023年02月18日 03:25/ 0 赞/ 70 阅读

相关 PHP折半查找递归函数,递归的折半查找算法

代码部分： \include \define MAXL 100 typedef int KeyType; typedef char InfoType\[10\]; t

系统管理员/ 2023年01月17日 15:49/ 0 赞/ 265 阅读

相关折半查找的递归和非递归实现

折半查找的递归和非递归实现 <pre name="code" class="cpp">include<iostream> using namespace st

墨蓝/ 2022年08月09日 15:53/ 0 赞/ 271 阅读

相关递归法实现折半查找

include <stdio.h> int BinSearch(int a,int low,int high,int key) {

末蓝、/ 2022年07月13日 09:54/ 0 赞/ 249 阅读

相关递归应用：折半查找法

折半查找法介绍在计算机科学中，折半搜索（英语：half-interval search），也称二分搜索（英语：binary search）、对数搜索（英语：logari

左手的ㄟ右手/ 2022年06月01日 11:13/ 0 赞/ 269 阅读

相关折半查找（递归）——ANSI C实现

typedef int ElementType; / 递归的二分搜索输入参数1：待搜索序列

偏执的太偏执、/ 2022年05月16日 22:05/ 0 赞/ 224 阅读