二分查找的递归算法

电玩女神 2022-01-06 08:29 243阅读 0赞

# **二分查找的递归算法** #

--------------------

*  算法名称:find
 *  算法功能：
    
     *  　　在n个整数的有序数组a中找x
     *  　　返回x在a中下表；若找不到，返回-1
     *  　　用i，j表示待查找的区间
 *  算法描述：

find(int a[],int i,int j,int x)
        n=j-i+1
        如果n==0
            返回-1
        否则
            m=(i+j)/2
            如果x==a[m]
                return m
            否则(2)
            否则(2)
            如果x<a[m]
                k=find (a,i,m-1,x)
                返回k//不能丢return
            否则
                k=find (a,m+1,j,x)
                返回k

*  二分查找递归源程序：

1 int find(int a[],int i,int j,int x)
     2 {
     3     int m,k;
     4     n=i+j-1;
     5     if(n==0)
     6     {
     7         return -1;
     8     }
     9     else 
    10     {
    11         m=(i+j)/2;
    12         if(a[m]==x)
    13             return m;
    14         
    15         else if(x<a[m])
    16             {
    17                 k=find(a[],i,m-1,x);
    18                 return k;
    19             }
    20         else if(x>a[m])
    21             {
    22                 k=find(a[],m+1,j,x);
    23                 return k;    
    24         }    
    25         
    26     }
    27 }

转载于:https://www.cnblogs.com/jiaqianghan/p/8310901.html

发表评论取消回复

表情：

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

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

相关阅读

相关二分查找算法(非递归)

1.二分查找算法(非递归)介绍 1. 前面我们讲过了二分查找算法，是使用递归的方式，下面我们讲解二分查找算法的非递归方式 2. 二分查找法只适用于从有序的数列中进行查找(

古城微笑少年丶/ 2024年03月27日 01:49/ 0 赞/ 95 阅读

相关二分查找（递归+非递归）

文章目录二分查找递归实现非递归实现附加问题：安全防溢出的两整数平均值算法相关一些题目题一：无目标值，返回插入序号

悠悠/ 2022年12月07日 11:56/ 0 赞/ 216 阅读

相关递归（5）—— 二分查找的递归解法

分析：全范围内二分查找等价于三个子问题：左边找（递归）中间找右边找（递归）注意：左边找和右边找只选其一。

曾经终败给现在/ 2022年12月02日 03:55/ 0 赞/ 181 阅读

相关二分查找的非递归与递归算法

一.引入: 假设一个已经\[排好序的数组a\[n\] ,若要搜索其中某个元素x,一般想到的是逐个查找,倘若x刚好在a\[n\],则最坏的情况需要n次比较,如若x不在数组a中,

电玩女神/ 2022年08月18日 12:21/ 0 赞/ 231 阅读

相关 Java实现折半查找(二分查找)的递归和非递归算法

转　：　[http://wintys.blog.51cto.com/425414/94051][http_wintys.blog.51cto.com_425414_94051]

偏执的太偏执、/ 2022年07月12日 09:16/ 0 赞/ 207 阅读

相关递归—二分查找

M–二分查找 Time Limit: 600MS Memory Limit: 65536KB Problem Description 给出含有n个数的升序序列，保证序

客官°小女子只卖身不卖艺/ 2022年07月11日 08:26/ 0 赞/ 237 阅读

相关二分查找（非递归算法和递归算法）

非递归算法： package mytest; public class test { public static int Bina

水深无声/ 2022年05月29日 06:17/ 0 赞/ 235 阅读

相关二分查找算法递归实现

/ Created by panjiannan on 2018/7/3. / public class BinarySearch { pub

桃扇骨/ 2022年05月21日 07:52/ 0 赞/ 217 阅读

相关二分查找的递归算法

二分查找的递归算法 -------------------- 算法名称:find 算法功能：　　在n个整数的有序数组a中找x

电玩女神/ 2022年01月06日 08:29/ 0 赞/ 244 阅读

相关二分查找非递归算法

一算法说明 1 二分查找可以使用递归的方式，也可以使用非递归的方式。 2 二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找。 3

浅浅的花香味﹌/ 2021年07月25日 00:00/ 0 赞/ 393 阅读