java二分法查找的递归算法怎么实现

主要是先找到递归的截止条件

public class 二分法递归查找 {
public static void main(String[] args) {

//定义数组,注意,二分查找数组必须是有序的数组!
int[] arr = { 1, 3, 5, 7, 9, 11, 13, 15, 17 };

//接受查找后的返回值:索引值,如果没有则是-1;
//测试查找元素:9
 int a=binary(arr, 9, 0, arr.length - 1);
System.out.println("被查找数字索引位置在:"+a);
}
//参数列表依次为:被查找的数组,查找的数字,头索引,尾索引!
public static int binary(int[] arr, int key, int star, int end)// 递归
{
//每次进来创建,中间索引值!
int mid = (star + end) / 2;
//如果被查找数小于头,或者尾,或者头索引大于尾索引,则说明无该数,返回-1;
if (key < arr[star] || key > arr[end] || star > end) {
return -1;
}
//如果中间值小于被查找数,则重新定义头索引移至中间+1位置,筛选掉一半数字!
if (arr[mid] < key) {
//开始递归!
return binary(arr, key, mid + 1, end);
//否则如果中间值大于被查找数,则重新尾索引移至中间-1位置,筛选掉一半数字!
} else if (arr[mid] > key) {
//开始递归!
return binary(arr,key, star, mid - 1);
} else {
//否者就是找到了,返回该索引!
return mid;
}
}
}