#4. 二分法查找数组元素

二分法查找数组元素

题目描述

用递归函数实现二分法查找数组元素。 补充:要求给定数组采用如下代码定义 int data[200]; for (i=0; i<200; i++) data[i]=4*i+6;

输入格式

输入一个待查找的整数(该整数一定在数组data中)

输出格式

该整数在数组中的指标

样例

样例输入 1

262

样例输出 1

64

样例输入 2

438

样例输出 2

108

样例输入 3

774

样例输出 3

192

数据范围与提示

输入数据中每一个数的范围。 输入数据必须满足4*i+6,i=0,1,2,3,...,198,199