二分查找的递归实现

  二分查找又叫做折半查找，具体的查找流程如下：

查找的前提是待查找序列是升序的。

(1)算法流程
   a.使用目标元素与样本数列(升序)中的中间元素比较大小，若相等则表示查找成功；
   b.若目标元素小于中间元素，则应该去中间元素的左边进行查找；
   c.若目标元素大于中间元素，则应该去中间元素的右边进行查找；
   d.重复步骤a，直到比较完毕所有该比较元素也没有相等的元素，则表示查找失败；

代码如下：

public static int findBinary(int[] arr, int left, int right, int num){
		//当数组就只有一个元素时，left=right
		if(left <= right){
			//1.计算中间元素的下标并单独记录
			int p = (left + right) / 2;
			//2.若中间元素等于目标元素，则查找成功，返回下标
			if(num == arr[p]){
				return p;
			}
			//3.若目标元素大于中间元素，则在中间元素的右边查找，重复以上步骤，使用递归实现
			if(num > arr[p]){
				return findBinary(arr, p+1, right, num);
			}
			//4.若目标元素小于中间元素，则在中间元素的左边查找，重复以上步骤，使用递归实现
			return findBinary(arr, left, p-1, num);
		}
		return -1;
	}

查找成功返回元素的下标，失败则返回-1。