信息学锦赛（集训）part 2(下)

递归——二次查找

#include<stdio.h>
int b[10]={1,1,2,3,3,5,6,6,7,9},a;
{
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;

秘笈：闪瞎钛合金狗眼

秘笈：土豪金

今天的集训结束了，收获颇丰，但是——————————————太累啦！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

感谢陪伴我的所有小伙伴们，明天继续加油！！！！！！！

ps:sorry 拿恶搞软件关了队友的机                                                 哈哈哈哈哈哈哈