信息学锦赛(集训)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 拿恶搞软件关了队友的机                                                 哈哈哈哈哈哈哈

原文地址:https://www.cnblogs.com/OVzty/p/5651545.html