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); } } }