zoukankan      html  css  js  c++  java
  • 二分查找——递归

    今天的程序,自己编的,感觉六六的,么么哒(づ ̄ 3 ̄)づ

    题目:在数组中查找书a的位置

    #include<stdio.h>
    int b[10]={1,1,2,3,3,5,6,6,7,9},a;-------------------------------------//定义两个全局变量
    int  erfen(int x,int y)
    {
     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;
    }

    我一定会向山峰继续前进,(^o^)/   (⊙v⊙)加油

  • 相关阅读:
    常用的Dos命令
    关于CSS3
    数据渲染
    jQuery中的AJAX
    AJAX
    面向对象3
    克隆对象、对象继承
    面向对象2
    面向对象1
    面向对象
  • 原文地址:https://www.cnblogs.com/chentao1c/p/5651525.html
Copyright © 2011-2022 走看看