（如图1为折半查找算法）（如图2为二叉排序树查找关键字算法）
为什么递归函数中（图1）Search（ST, key,mid+1,high）前边不加return就有可以返回值呢？而有些递归函数（图二）会写return+函数
4条回答 默认 最新
CSDN专家-天际的海浪 2021-06-11 17:53关注不加return的都是用参数中的数组或指针带回结果
或者是用全局变量保存结果。你这个mid就是全局变量。
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2021-06-11 17:49回答 4 已采纳 不加return的都是用参数中的数组或指针带回结果 或者是用全局变量保存结果。你这个mid就是全局变量。
- 2022-12-22 19:43回答 1 已采纳 有序表的折半查找得到的查找树是完全二叉树，所以100个元素形成的查找树高度为log₂(n+1)向上取整，也等于log₂n向下取整+1，本题为log₂(100+1)向上取整＝7。而查找树在查找失败时，需
- 2022-06-06 13:47回答 2 已采纳 折半查找需要先对数组排序才行。排序的时间是否算在里面呢？代码如下： #include <iostream> #include <ctime> using namespace
- 2022-12-01 17:55栖栖故人的博客 算法步骤 1.设置区间初始值，low=1，high=表长 2.当low
- 2021-12-24 10:56回答 3 已采纳 C++算法一阶段-阶乘和插入数组-（柒）_Gao996的博客-CSDN博客 阶乘题目地址 Python 练习实例25题目：求1+2!+3!
- 2021-10-25 20:34回答 2 已采纳 你参考一下这篇文章吧，解释的够清楚了 下列二叉树中，可能成为折半查找判定树（不含外部结点）的是（）_我就是我JJ的博客-CSDN博客 答案：
- 2021-11-19 19:57回答 1 已采纳 这个问题没必要这么复杂吧，你定义那些结构体干什么，直接动态分配一个int数组不可以吗
- 2020-11-30 13:17李sy同学的博客 #include<bits/stdc++.h> using namespace std; int BinFind(vector<... return -1; int mid=(low+high)/2; // 取中点 if(v[mid]==x) // 如果找到，返回所在下标 return mid; else if
- 2022-11-10 12:02回答 2 已采纳 a[mid] > x的时候再更新右边的，等于的时候不用更新 #include<stdio.h> int main() { int x,s; int a[15]={0,
- 2022-11-25 16:59回答 3 已采纳 1.a[mid]==key2.a[mid]>key3.low=mid+1有帮助的话采纳一下哦！
- 2023-01-15 16:04回答 2 已采纳 从答案逆推的话，应该就是下标从1开始当然也有另一种可能，就是它求mid的时候是向上取整所以17/2向上取整为9反正这个题肯定不是从0开始并且向下取整
- 2021-12-23 20:44Giff_Robby的博客 对于一个有序表，可以采用顺序查找的方法来查找指定的关键字，但为提高查找效率，通常采用折半查找来实现。折半查找又称二分查找，是一种效率较高的查找方法。其基本思想是：设表中的结点按关键字递增有序，首先将待...
- 2022-03-17 19:41回答 1 已采纳 选A吧。仔细看题目，题目问的是不能构成折半查找中关键字的比较序列，而不是问你哪个可以用折半查找
- 2021-04-30 02:01PixelYao的博客 代码部分：#include #define MAXL 100typedef int KeyType;typedef char InfoType[10];typedef struct{KeyType key; //KeyType为关键字的数据类型InfoType data; //其他数据} NodeType;typedef NodeType S...
- 2021-05-24 04:26weixin_39743603的博客 #include//折半查找 非递归实现int BinSearch1(int r[],int n,int k){int mid,low =1,high =n;while (low <=high){mid =(low + high)/2;if(kelse if(k>r[mid])low =mid +1;else return mid;}return 0;}//折半...
- 2021-04-30 02:00weixin_39526238的博客 一、初始递归递归函数：在一个函数里在调用这个函数本身。递归的最大深度：998正如你们刚刚看到的，递归函数如果不受到外力的阻止会一直执行下去。但是我们之前已经说过关于函数调用的问题，每一次函数调用都会产生...
- 2022-01-13 23:01要向着光的博客 数据结构C语言版 折半查找之递归和循环算法~
- 2020-02-27 11:01志超的博客的博客 今天用python写了一个折半查找，发现一些问题 代码如下： def half_search(list, left, right, num): l = left r = right mark = int((l+r)/2) print(l,r,mark,list[mark]) if(list[mark]==num): print('找到...
- 2020-07-06 11:06I_AM_KK的博客 非递归 //a[]是数组，n是数组长度，key是查找的关键字 int BinSearch(int a[],int n,int key) { int l=0,r=n-1; int mid; while(l<=r){ mid=(1+r)/2;...//函数头和非递归的不一样，是为了递归的时.
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 我的代码无法在vc++中运行呀，错误很多
- ¥50 求一个win系统下运行的可自动抓取arm64架构deb安装包和其依赖包的软件。
- ¥60 fail to initialize keyboard hotkeys through kernel.0000000000
- ¥30 ppOCRLabel导出识别结果失败
- ¥15 Centos7 / PETGEM
- ¥15 csmar数据进行spss描述性统计分析
- ¥15 各位请问平行检验趋势图这样要怎么调整？说标准差差异太大了
- ¥15 delphi webbrowser组件网页下拉菜单自动选择问题
- ¥15 wpf界面一直接收PLC给过来的信号，导致UI界面操作起来会卡顿
- ¥15 init i2c:2 freq:100000[MAIXPY]: find ov2640[MAIXPY]: find ov sensor是main文件哪里有问题吗