java实现递归版二分查找算法

递归的特点？

1.玩递归主要就是去尝试解决一下规模更小的问题，采用递归将问题收敛到最简单的情况解决。

2.由1可知，递归肯定是有一个最简单的情况。

3.递归调用的父问题和准备解决的子问题之间不应该有交集。

递归实现二分查找：

public class BinarySearch2 {

	public static int rank(int key,int[] arr,int start,int end){
		if(start >end){
			return -1;
		}
		int mid=start+(end-start)/2;
		if(key<arr[mid]){
			return rank(key,arr,start,mid-1);
		}else if(key>arr[mid]){
			return rank(key,arr,mid+1,end);
		}else{
			return mid;
		}
	}
	public static void main(String[] args) {
		int arr[]={0,1,3,5,6,7,8,8,9}; 
		System.out.println("resultPosition="+rank(3,arr,0,8));
	}
}

结果：

resultPosition=2

解释：键值为3在查找数组下标为2的位置。