递归求数组最大值

最新推荐文章于 2022-10-12 21:28:23 发布

守望_shouwang

最新推荐文章于 2022-10-12 21:28:23 发布

阅读量1.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：面试题

本文链接：https://blog.youkuaiyun.com/shouwang666666/article/details/90208069

面试题专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种使用递归算法查找数组中最大值的方法。通过将数组分为两部分，分别找出左半部分和右半部分的最大值，再比较两个最大值来确定整个数组的最大值。文章详细解释了递归过程，并提供了完整的Java代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归求数组最大值

/**
 * 使用递归当方式求数组中最大的值
 */
public class DiGuiGetMax {

    public static int getMax(int[] a,int L,int R) {
        if (L==R){
            return a[L];
        }
        int mid = (L+R)/2;
        int leftMax=getMax(a,0,mid);
        int rightMax=getMax(a,mid+1,R);
        return Math.max(leftMax,rightMax);
    }

    public static void main(String[] args) {
        int[] a={4,3,2,1};
        System.out.println(getMax(a,0,a.length-1));
    }
}

题本身很简单，要理解递归，计算机会把递归运行的所有信息保存到一个栈内存里，包括代码运行的行数，成员变量等等