用递归的方式找出数组中的最大值

package com;
//用递归的方式找出数组中的最大值
public class Demo {
	public static void main(String[] args) {
		int[] arr={1,2,3,5,1,41,7,3};
		System.out.println(getMaxValue(arr, 0, arr.length-1));
	} 
	public static int getMaxValue(int[] arr,int left,int right) {
		//不需要再划分的条件是(终止条件):自己就是自己范围上的最大值
		if (left==right) {
			return arr[right];
		}
		//中间位置
		int mid=(left+right)/2;
		//递归求得左边部分的最大值
		int maxLeft=getMaxValue(arr, left, mid);
		//递归求得右边部分的最大值
		int maxRight=getMaxValue(arr, mid+1, right);
		//返回最大的
		return Math.max(maxLeft, maxRight);
	}
}