第十四周项目一 验证算法 1

/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-1.cbp * 作    者：滕健* 完成日期：2016年12月01日 * 版 本 号：v1.0  * 问题描述：验证折半查找算法  * 输入描述：无 * 程序输出：测试数据 */ #include<iostream>  using namespace std;  void digui(int low,int high,int a[],int f);  int main()  {      int low=0,high,i=0;      int f,a[50],n;      cin>>n>>f;      while(i<n)      {          cin>>a[i];          i++;      }      high=n-1;      digui(low,high,a,f);      return 0;  }  void digui(int low,int high,int a[],int f)  {      int mid;      mid=(high-low)/2;      if(low<=high)      {          if(a[mid]==f)          {              cout<<"find in "<<mid+1<<endl;                    }          else if(a[mid]<f)          {              digui(mid+1,high,a,f);          }          else          {              digui(low,mid-1,a,f);          }      }      if(low>high)          cout<<"not find"<<endl;  }  

运行结果：