【计2018级期末试题】二分检索。 问题描述:编写递归函数,对一个有序的整型数组进行二分检索(也称折半查找)。 函数声明为: int binarysearch(int a[], int n, int key) 或其它合适形式。 输入:依次输入数组尺寸n(0
<100,检索关键字key及n个数组元素,输入时应确保数组元素保持递增顺序)。 输出:检索到关键字输出'Y',未检索到输出'N' 样例1: 输入:3 1 12 13 14 (说明:3为数组元素总个数,1为检索关键字,12 13 14为3个数组元素值) 输出:N 样例2: 输入:10 7 1 2 3 7 9 10 12 13 14 27 输出:Y