方法一:
递归求解“数组中第一个元素”与“数组中其他元素组成的子数组的最大值”的最大值。
方法一代码:
package com.haobi;
public class Test17 {
public static void main(String[] args) {
int []num = {0,16,2,3,4,5,10,7,8,9};
System.out.println(maxnum(num,0));
}
public static int max(int a, int b) {
return a>b ? a : b;
}
public static int maxnum(int[] a, int begin) {
int length = a.length - begin;
if(length == 1) {
return a[begin];
}else {
return max(a[begin], maxnum(a, begin+1));
}
}
}