寻找最大数的递归

2021-10-26 10:26:17 浏览数 (1)

除了使用传统的给定一个变量每次进行对比找到最大数以外,可以将其改成递归形式用来开拓思路:

代码语言:javascript复制
public int findMax(int[] arr){
     int max = process(arr,0,arr.length-1);
     return max;
}
public int process(int[] arr,int L,int R){
    if(L==R){
    return arr[L];
    }
    int M = L   ((R-L)>>1);
    int LMax = process(arr,L,M);
    int RMax = process(arr,M 1,R);
    return Math.max(LMax,RMax);
}

0 人点赞