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的位置。