求一个整数数组的最大元素,用递归方法实现
public static int maxNum(int[] a, int start){
int len = a.length-start;
if(len==1)
return a[start];
else {
return Math.max(a[start],maxNum(a, start+1) );
}
}
非递归实现:
public static int maxNum(int[] a){
int maxnum = a[0];
for(int i=0;i<a.length;i++){
if(a[i]>maxnum)
maxnum = a[i];
}
return maxnum;
}