import java.lang.reflect.Array;
import java.nio.Buffer;
import java.util.Arrays;
import java.util.Random;//=================================================
// File Name       :    RecFind
//------------------------------------------------------------------------------
// Author          :    Common//类名：BinarySearch_Find
//属性：
//方法：
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);}}}}//类名：RandomArrays
//属性：
//方法：
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;}
}//类名：OrderedArrays
//属性：
//方法：
class OrderedArray{                 //生成有序数组，从0开始到Numpublic 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;}
}//主类
//Function        :     RecFind
public class RecFind {public static void main(String[] args) {// TODO 自动生成的方法存根//       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));}}