编写递归代码是最重要的有以下三点。
①递归总有一个最简单的情况——方法的第一条语句总是一个包含 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("查找成功");
}
}