蓝桥杯 算法提高 二分法查找数组元素

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

输入格式
输入一个待查找的整数（该整数一定在数组data中）。

输出格式
该整数在数组中的指标。

样例输入
一个满足题目要求的输入范例。
例1：
262
例2:
438
例3:
774

样例输出
与上面的样例输入对应的输出。
例1：
64
例2:
108
例3:
192

数据规模和约定
　输入数据中每一个数的范围。
　输入数据必须满足4*i＋6，i＝0,1,2,3,…,198,199。

代码如下：

#include<stdio.h>
int find(int data[],int num,int n,int flag){
	if(flag==0){
		if(data[n/2]==num)
			return n/2;
		else if(data[n/2]>num)
			find(data,num,n/2,0);
		else if(data[n/2]<num)
			find(data,num,n/2+1,n);
	}
	else{
		int k=(flag-n)/2+n;
		if(data[k]==num)
			return k;
		else if(data[k]>num)
			find(data,num,n,k);
		else if(data[k]<num)
			find(data,num,k+1,flag);
	}
	
}
int main(){
	int data[200];
	int i,num,x;
	scanf("%d",&num);
	for(i=0;i<200;i++)
		data[i]=4*i+6;
	x=find(data,num,200,0);
	printf("%d",x);
	return 0;
}