二分查找——递归

标签：

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

二分查找——递归

标签：

原文地址：http://www.cnblogs.com/chentao1c/p/5651525.html