#include<stdio.h>
#define N 10
void main()
{	
	int n,*p,num,k=1;
	int a[10]={1,2,3,4,5,6,7,8,9,10};
	n=N/2;
	printf("請輸入要查找的數:");
	scanf("%d",&num);
	for(p=a+n;k;)
		{
			if(n==0)k--;
			if(*p==num)
				{
					printf("\n找到了!\n");
					goto end;
				}
			else if(num>*p)
				{
					n/=2;
					p=p+n+1;
					if(p>a+N-1)p=a+N-1;
				}
			else
				{
					n/=2;
					p=p-n-1;
					if(p<a)p=a;
				}
		}
	printf("\n沒找到!\n");
end:;
}