七十五.二分查找的递归实现 —— JAVA

编写递归代码是最重要的有以下三点。
①递归总有一个最简单的情况——方法的第一条语句总是一个包含 return的条件语句。
②递归调用总是尝试解决一个规模更小的子问题，这样递归才能收敛到最简单的情况。
③递归调用的父问题和尝试解决的子问题之间不应该有交集。

public class LianXi {
	public static int rank(int key, int[]a){
		return rank(key, a, 0, a.length-1);
	}
	
	public static int rank(int key, int[]a, int lo, int hi){
		if(lo > hi)
			return -1;
		int mid = (lo + hi) / 2;
		if(key < mid)
			return rank(key, a, lo, mid-1);
		if(key > mid)
			return rank(key, a, mid+1, hi);
		else 
			return mid;
	}
	
	public static void main(String[] args){
		int [] a = {1,2,3,4,5,6,7,8,9};
		int key = 10;
		int t = rank(key,a);
		if(t==-1)
			System.out.println("查找失败");
		else
			System.out.println("查找成功");
			
		
	}
}