zoukankan      html  css  js  c++  java
  • 折半查找的递归改写

    【问题描述】 针对以非递增有序表表示的静态查找表,编写递归的折半查找算法。

    【输入形式】该静态查找表从下标1开始存放数据,存放数据按照非递增顺序,具体输入形式如下:

                         5   //输入元素个数

                         33 29 25 20 12 //按照非递增顺序连续输入多个数,每个数之间用一个空格隔开

                         29 //输入需要查找的数
    【输出形式】如果找到则输出该数据在查找表中的下标,如果找不到则输出0

                        如 查找29则会输出2
    【样例输入】5

                     33 29 25 20 12

                     29   

    【样例输出】 2

    #include<stdio.h>
    int search(int key[],int low,int high,int k)
    {
        int mid;
        if(high<low)
        return -1;
        else
        {
            mid=(low+high)/2;
            if(key[mid]==k)
            return mid;
            if(k>key[mid])
            return search(key,low,mid-1,k);
            else
            return search(key,mid+1,high,k);
        }
    }
    
    int main()
    {
        int n,i,p,add;
        int a[20];
        scanf("%d",&n);
        for(i=1;i<=n;i++)
        {
            scanf("%d ",&a[i]);
        }
        scanf("%d",&p);
        add=search(a,1,n,p);
        if(-1!=add)
        printf("%d",add);
        else
        printf("0");
        return 0;
    }
  • 相关阅读:
    解决git推不上去1
    django中CBV源码分析
    Form和ModelForm组件
    jquery操作cookie
    django中的中间件
    django中ORM中锁和事务
    django_ajax
    docker安装jenkins 容器,集成python环境
    支付宝第三方支付
    redis基本使用
  • 原文地址:https://www.cnblogs.com/misamisa/p/6130923.html
Copyright © 2011-2022 走看看