求数组的最大值用递归的实现

求数组arr[L…R]中的最大值，用递归的实现
1）将L,R分成左右两半，左:[L…Mid]右[Mid+1,R]
2)左部分求最大值，右部分求最大值
3）[L…R]范围上的最大值，是max{左部分的最大值，右部分的最大值}

package class02;
public class Code05_GetMax {
 //求arr中的最大值
 public static int getMax(int[] arr){
     return process(arr,0,arr.length-1);
 }   
public static int process(int[]arr,int L,int R){
     if(L == R)
         return arr[L]
      int mid = L + ( R - L ) >> 1 ;//中点，右移相当于除以2
        int leftmax = process(arr,L,mid);
        int rightmax =process(arr,mid+1,R);
        return Math.max(leftmax,rightmax);
    }
}