二分查找——递归

今天的程序,自己编的,感觉六六的,么么哒(づ ̄ 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⊙)加油

posted @ 2016-07-07 20:46  冰杖  阅读(132)  评论(0编辑  收藏  举报