import java.lang.reflect.Array;
import java.nio.Buffer;
import java.util.Arrays;
import java.util.Random;

class Rec_Find{
	private int[] temp;
	private int searchKey;
	//private int lowerBound = 0;			//下界
	//private int upperBound ;				//上界
	private int nElement;
	
	public int[] getTemp() {
		return temp;
	}

	public void setTemp(int[] temp) {
		this.temp = temp;
	}

	public Rec_Find(int[] temp) {//构造函数
		this.temp = temp;
		//this.upperBound = temp.length-1;
	}

	public int find(int searchKey,int lowerBound,int upperBound){
			int curNum;
			this.searchKey = searchKey;
			curNum = (lowerBound+upperBound)/2;
			if(temp[curNum]==this.searchKey){
				return curNum;							//find
			}
			else if(lowerBound>upperBound){
				return -1;										//没有find
			}
			else{
				if(temp[curNum]<this.searchKey){
					return find(searchKey,curNum+1,upperBound);
				}
				else{
					return find(searchKey,lowerBound,curNum-1);
				}
			}
	}	
}

class RandomArray{					//生成随机数组，有Num个
	
	private int[] Arrays;
	
	public int[] getArrays(int Num){
//		int[] Arrays = new int[Num];
		Arrays = new int[Num];
		Random r = new Random();
		
		for(int i=0;i<Num;i++){
			Arrays[i] = r.nextInt(1000);
//			System.out.print(Arrays[i]+"、");
		}
		return Arrays;
	}
}

class OrderedArray{			//生成有序数组，从0开始到Num
	
	public int[] getArrays(int Num){
		int[] Arrays = new int[Num];
		
		for(int i=0;i<Num;i++){
			Arrays[i] = i;
//			System.out.print(Arrays[i]+"、");
		}
		return Arrays;
	}
}

public class RecFind {
	
	public static void main(String[] args) {

//		RandomArrays array_demo = new RandomArrays();
//		BinarySearch_Find arrays = new BinarySearch_Find(array_demo.getArrays(100));
		
		OrderedArray array_demo = new OrderedArray();
		Rec_Find arrays = new Rec_Find(array_demo.getArrays(100));
		System.out.println(Arrays.toString(arrays.getTemp()));
		System.out.println(arrays.find(55,0,100));
	}
}