C语言递归实现二分法查找

专升本过程中遇到的问题，现用C语言递归实现二分法查找算法，本人的第一篇博文，如有错误，还请指正！

关于二分法的详细介绍，请看链接

/*
递归实现二分法查找
语言：C语言
开发环境：Windows 10 + VC++6.0
代码版本：1.0
作者：影帝级扑街
完成时间：2019年3月6日02:35:08
概述：C语言递归实现的二分法查找，原创，旨在分享代码，初学者，不够完善
如有错误请指正，仅作参考，不喜勿喷
转发请标明出处，尊重原创，谢谢！
*/
#include<stdio.h>
#define N 10//数据长度，以10为例

int k[N];//数据数组，代码未加入排序算法，仅支持数组升序排序
int x;//待查找数据
void select(int a,int b)//a：下界		b：上界
{
	if(a<=b)//保证下界<=上界
	{
		if(k[(b-a)/2+a]<x)
		{
			select((b-a)/2+1,b);
			return;
		}//待查数据小于数组中心值，继续调用查找后半部分
		else if(k[(b-a)/2+a]>x)
		{
			select(a,(b-a)/2+a-1);
			return;
		}//待查数据小于数组中心值，继续调用查找后半部分
		else if(k[(b-a)/2+a]==x)
		{
			printf("已找到，位置为%d\n",(b-a)/2+a);
			return;
		}//找到待查数据，输出此时的索引
		else 
		{
			printf("未找到\n");//待查数据未找到
			return;
		}
	}
	printf("未找到\n");//此处可能为多余部分，待证
	return;
}

void main()
{
	int i;
	printf("请输入数据：\n");//获取数据
	for(i=0;i<N;i++)//循环获取
		scanf("%d",&k[i]);
	printf("数据输入完毕！\n");//数据接收完毕提示
	for(i=0;i<N;i++)
		printf("k[%d]=%d\n",i,k[i]);//显示获取的数据列表
	printf("输入要查询的数据：");
	scanf("%d",&x);//获取待查数据
	printf("查询的数据：%d\n",x);
	select(0,N);//调用函数，开始查询
}

运行结果如下所示