递归——求数组内最小值

主要是训练对递归的感觉
把思想由遍历转换到递归上
其他文章和题目
递归与动态规划
奇怪的比赛
李白打酒

通过递归的方式得到数组内最小值

public class 数组最小值 {
    public static void main(String[] args) {
        int arr[]={1,5,-3,9,8,6};
        System.out.println(process(arr, 0, arr.length-1));
    }
    public static int process(int arr[],int left,int right){
        if (left==right) {
            return arr[left];
        }
        int mid=left+(right-left)/2;
        int leftMin=process(arr, left, mid);
        int rightMin=process(arr, mid+1, right);
        return Math.min(leftMin, rightMin);
    }
}