递归获取集合最大值(java)
方法实现:
public static int getMax(List<Integer> list){
int i =list.size()-1;
int max = max(list, i);
return max;
}
public static int max(List<Integer> list,int i) {
if (i == 0) return list.get(0);
if ( list.get(i) > max(list, i - 1)) {
return list.get(i);
} else {
return max(list, i - 1);
}
}
main方法:
public static void main(String[] args) {
List<Integer> list = new ArrayList<>();
list.add(2);
list.add(5);
list.add(4);
System.out.println("max:"+getMax(list));
}
结果: