首页 > 其他 > 详细

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

时间:2016-07-07 21:05:00      阅读:179      评论:0      收藏:0      [点我收藏+]

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

源码:

#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;
}

回头更新!速度睡觉了!

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

原文:http://www.cnblogs.com/wuweihehe/p/5651552.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!