考研数据结构之查找（9.8）——练习题之给出在一个递增有序表A中采用二分查找算法查找值为k的关键字的递归算法（C表示）

题目

给出在一个递增有序表A中采用二分查找算法查找值为k的关键字的递归算法。

分析

即二分查找的算法。

代码

核心代码：

/* 二分查找的核心算法 */
/* A[]指的是要查找的数组；low指的是开始下标；high指的是结束下标；k指的是要查找的关键字k */ 
int BSearch(int A[],int low,int high,int k) {
	int mid;// 中间下标
	if(low>high) {
		return -1;
	} else {
		mid=(low+high)/2;
		if(k

完整代码：

#include
#include

#define maxSize 10

/* 二分查找的核心算法 */
/* A[]指的是要查找的数组；low指的是开始下标；high指的是结束下标；k指的是要查找的关键字k */ 
int BSearch(int A[],int low,int high,int k) {
	int mid;// 中间下标
	if(low>high) {
		return -1;
	} else {
		mid=(low+high)/2;
		if(k

运行结果：