二分搜索的递归实现算法

输入：先输入进行二分搜索元素的个数，然后按大小依次输入（或随机生成，然后排序）每个数字，最后输入要求搜索的元素。
输出：要求搜索元素的下标（下标从0开始！）。
完整代码：

import java.util.Scanner;
//二分搜索递归
public class Test08 {
    public static void main(String[] args) {
        try {
            Scanner scan=new Scanner(System.in);
            System.out.println("请输入元素的个数：");
            int n=scan.nextInt();
            System.out.println("按顺序输入元素：");
            int list[]=new int[n];
            for (int i = 0; i <=list.length-1; i++) {
                String x = scan.next();
                int m=Integer.parseInt(x);
                list[i] = m;
            }
            System.out.println("输入要查找的元素：");
            int key=scan.nextInt();
            System.out.println(key+"的数组下标:"+binarySearch(list, 0, list.length-1, key));
        } catch (Exception e) {
            e.printStackTrace();
        }
    }

    public static int binarySearch(int[] value,int begin,int end, int key) {

        while (begin <= end) {
            int mid = (begin + end) / 2;
            if (value[mid] == key) {

                return mid;
            }
            if (value[mid] > key) {
                return Test08.binarySearch(value,begin,mid-1, key);

            } else {

                return Test08.binarySearch(value,mid+1,end, key);
            }
        }
        return -1;
    }
}

运行结果：

是时候顶一下了：
这里只能查找一次，多次查找请移步我的站点