/*
* Copyright (c)2015,烟台大学计算机与控制工程学院
* All rights reserved.
* 文件名称：项目1-1.cbp
* 作者：李涵睿
* 完成日期：2015年12月14日
* 版 本 号：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;
}
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;
}
运行结果：
