如何用递归求出数组中的最大元素

1.题目描述

如何用递归求出数组中的最大元素

2.解题分析

定义一个变量max为数组的第一个元素，然后从第二个元素开始遍历，在遍历过程中，每个元素都与max进行比较，如果大于max则将当前值赋给max。当遍历数组后，最大值也就出来了。

3.代码

public class 如何用递归求出数组中的最大元素 {
	public static int max(int a,int b){
		return a>b?a:b;
	}
	public static int maxnum(int[]a,int begin){
		//假如只剩下一个比较的数字
		if(a.length-begin==1){
			return a[begin];
		}
		else
			return max(a[begin],maxnum(a, a[begin+1]));		
		
	}
	public static void main(String[] args){
		int a[]=new int[]{1,2,3,4,5,6,7};
		System.out.println(maxnum(a, 0));
	}

}