用递归方法求数组的最大值

采用递归方法，主要思路：“数组元素的第一个值”与“数组中其他元素组成的字数组的最大值”的最大值

代码实现

public class MaxNumber {

    public static int findMax(int[] A, int begin){
        int len = A.length - begin;
        if(len==1)
        {
            return A[begin];
        }
        else
        {
            return Math.max(A[begin], findMax(A, begin+1));
        }
    }

    public static void main(String[] args) {
        int[] A={1,23,456,2,436,8,33};
        System.out.println(findMax(A, 0));

    }

}