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

package java程序员面试笔试宝典;

public class 题8_5_10递归方法求一个整数数组的最大元素 {
	public static void main(String[] args) {
		int[] a={17,0,16,2,3,4,5,10,7,8,9,18};
		System.out.println(maxNum(a.length, a));
	}
	public static int maxNum(int n,int[] a){
		if(n<0){
			return -1;
		}
		if(n==1){
			return a[0];
		}
		if(n==2){
			return max(a[0],a[1]);
		}
		return max(maxNum(n-1,a),a[n-1]);
	}
	public static int max(int a,int b){
		return a>b?a:b;
	}
}