第十四周项目一 验证算法 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;  
}  

运行结果：