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

回头更新!速度睡觉了!

原文地址:https://www.cnblogs.com/wuweihehe/p/5651552.html