码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2016-07-07 21:07:04      阅读:132      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!