【答案解析】对于本题而言，最容易实现的方法为对数组进行遍历，定义一个变量max为数组的第一个元素，然后从第二个元素开始遍历，在遍历过程中，每个元素都与max的值进行比较，若该元素的值比max的值大，则把该元素的值赋给max。当遍历完数组后，最大值也就求出来了。而使用递归方法求解的主要思路为：递归的求解“数组第一个元素”与“数组中其他元素组成的子数组的最大值”的最大值。示例如下：
public class Test{
private int max(int a, int b){
return a＞b?a:b; p
}
public int maxnum(int a[], int begin){
int length=a.length-begin;
it(length==1)
return a[begin];
else{
return max(a[begin], maxnum(a, begin+1));
}
}
public static void main(String[]args){
Test t=new Test();
int[]num={0, 16, 2, 3, 4, 5, 10, 7, 8, 9};
System.out.println(t.maxnum(num, 0));
}
}
程序运行结果为：
16