#include<iostream>
using namespace std;
int Search(int* a,int* t,int star,int end);
int Search(int* a,int* t,int star,int end)
{
	int mid=(star+end)/2,i=0;
	while(a[i]!=*t)						//判斷要查找的數字是否存在
	{
		i++;
		if(i==10)
		{
			cout<<"Search ERROR!"<<endl;
			return 0;
		}
	}
	if(*t<a[mid])						//實現2分查找
		return Search(a,t,star,mid);
	else
		if(*t>a[mid])
			return Search(a,t,mid,end);
		else
			if(*t==a[mid])
				return mid;

}

int main()
{
	const int Size=10;
	int num[Size],t;
	cout<<"Please input Array of Size:"<<endl;
	for(int i=0;i<Size;i++)					//從小到大的輸入10個數字
		cin>>num[i];
	cout<<"Please input Number of Search:"<<endl;		//輸入要查找的數字
	cin>>t;
	int temp=Search(num,&t,0,Size-1);
	if(temp)
		cout<<"Position of Search "<<temp<<endl;
	return 0;
}