//用递归的方法求数组中的最大值
public static int getArrMax(int[] arr,int begen,int end){
if (begen == end){
return arr[begen];
}
int mid = begen + ((end - begen) >> 1);
int leftMax = getArrMax(arr,begen,mid);
int rightMax = getArrMax(arr,mid+1,end);
return Math.max(leftMax,rightMax);
}