6-23 实验7_15_二分查找递归实现 (100 分)

设计递归函数 int RecurBinarySearch( int a[] , int key , int left , int right ) ; 利用二分查找算法，在升序排列的数组中查找值为key的数组元素的下标。如果数组中存在整数key，则返回下标；否则返回-1。假设数组a中的元素互不相同。

输入与输出要求：

首先输入两个整数n，m，分别代表数组a中元素的个数与需要查找的整数的个数，n（0<n<=2000000）与m(0<m<=100000)。然后分别输入n个整数和m个整数，分别代表存放在数组中的数以及要查找的数。

输出为m个整数，分别为要查找的数在数组a中的下标，如果数组a中不存在某个数，则输出-1。数与数之间用空格分开，注意第m个数后没有空格而是换行符。

注意：此题要求递归求解，且算法为二分查找，否则不得分。

函数接口定义：

int RecurBinarySearch( int a[] , int key , int left , int right ) ;

其中 a 、 key 、left 和 right 都是用户传入的参数。 a 为元素升序排列的整型数组； key 待查找元素；left 和 right 分别为查找范围的左右边界。如果数组中存在整数 key，则返回下标；否则返回-1。

裁判测试程序样例：

#include<stdio.h>

#define MAXN 2000000

int RecurBinarySearch( int a[] ,