【Java】二分查找递归

其思想是：如果left<right(说明还没有找完) 就取一个中间数middle=（right+left）/2
以这个数把数组分成两部分，前后，如果array[middle]不等于要找的数，就对两边分别递归solve，
如果找到了，就返回middle的位置，如果left>right（说明没找到返回-1）

import java.util.Scanner;

public class BinarySearch递归 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int array[]=new int [n];
		for(int i=0;i<n;i++) {
			array[i]=sc.nextInt();
		}
		int m=sc.nextInt();
		int h=solve(array,0,n-1,m);
	    System.out.println(h);
		

	}

	private static int solve(int[] array, int left,int right, int m) {
		  int middle=left+(right-left)/2;
	     if(left<=right) {
		   if(m>array[middle]) {
			   return solve(array,middle+1,right,m);
		   }
		   else if(m<array[middle]) {
			    left=middle+1;
			   return solve(array,left,middle-1,m);
		   }
		   else{
			  return middle;
			  
		   }
	    }
	     else {
	        return -1;
	     }
	   }
	 
	   
	}