二分查找——递归
今天的程序,自己编的,感觉六六的,么么哒(づ ̄ 3 ̄)づ
题目:在数组中查找书a的位置
#include<stdio.h>
int b[10]={1,1,2,3,3,5,6,6,7,9},a;-------------------------------------//定义两个全局变量
int erfen(int x,int y)
{
int o;
if(x>y) return 0;----------------------------------------------------------//进行判断是否是在范围
else {
o=(x+y)/2;
if(b[o]==a) return o;
if(a<b[o]) return erfen(x,o-1);
else return erfen(o+1,y);
}--------------------------------------------------------------------------//在范围中进行分类
}
int main()
{
int x=0,y=9;
scanf("%d",&a);
printf("%d",erfen(x,y));------------------------------------------------//调用函数
return 0;
}
我一定会向山峰继续前进,\(^o^)/ (⊙v⊙)嗯加油!