public class Search {
    public static void main(String[] args) {
        int[] arr = {1,3,5,6,8,10,13,19,22};
        int i = funSearch(arr,arr.length,80);
        System.out.println(i);
    }

    private static int funSearch(int[] arr, int n, int num) {
//        if(n > 0 && arr[n-1] == num){    如果该数不存在,则会出现异常
        if(n < 1 || arr[n-1] == num){
            return n-1;
        }else {
            return funSearch(arr,n-1,num);
        }
    }
}

 

posted on 2020-03-19 23:25  CccccDi  阅读(477)  评论(0编辑  收藏  举报