数组：用递归方法求一个整数数组的最大元素

问题描述：

用递归方法求一个整数数组的最大元素

分析：

递归的求解  “数组第一个元素”  与  “数组中其他元素组成的子数组的最大值”  的最大值

代码：

public int maxNum(int[] a, int begin){
//		子数组的长度
		int len = a.length - begin;
		if(len == 1){
			return a[begin];
		}else{
			return max(a[begin] , maxNum(a,begin+1));
		}
	}
	private int max(int a, int b) {
		return a>b ? a:b;
	}

测试代码：

@Test
	public void test(){
		int[] a = {0,16,2,3,4,5,10,7,8,9};
		System.out.println(maxNum(a,0));
	}