Question

求助大神！ 急！ java编程！ 如何使用递归找出数组中的最大值？ Public class

求助大神！ 急！ java编程！ 如何使用递归找出数组中的最大值？
Public class dataset
{
Public Dataset(){}
DataSet normal= new Dataset();
GetMax(int[] values, int endindex)
{
Missing code
}
}

Answer 1

public static void main(String[] args) {

int i = getMAX(0); // 赋初值
System.out.println(i);
}

final static int arr[] = {20,50,400,100,200,50} ;

public static int getMAX(int max){
int arrMAX = 0 ;
for (int i = 0; i < arr.length; i++) {
if(arr[i] >= max){
arrMAX = arr[i] ;
max = arrMAX > max ? getMAX(arr[i]) : max ; // 通过递归
}
}
return arrMAX ;
}