2016/7/7 二分警察(搜查)~#递归打法好!

还是一上来就给源码的傲娇~

源码:

#include<stdio.h>
int b[10]={1,1,2,3,3,5,6,6,7,9},a;                        //设置全局数组b和实数a
int tt(int m,int n)                                  //定义函数tt
{
int z;
if(m<=n)
{
z=(m+n)/2;
if(b[z]==a)

 

{

return z;

}
if(a<b[z])

 

{

return tt(m,z-1);

}
else {

return tt(z+1,n);

}
}
return 0;
}
int main()
{
int x=0,y=9;
scanf("%d",&a);
if(tt(x,y)==0)

{

printf("no");

}
else
printf("%d",tt(x,y));
return 0;
}

回头更新!速度睡觉了!

posted on 2016-07-07 20:57  张呵呵  阅读(109)  评论(0编辑  收藏  举报

导航