Java数据结构与算法之使用递归求数组最大值

SimpleZihao

于 2021-11-16 20:59:22 发布

阅读量994

点赞数

分类专栏： Java 算法与数据结构文章标签：算法 python 机器学习

本文链接：https://blog.youkuaiyun.com/weixin_51062176/article/details/121365267

版权

Java 同时被 2 个专栏收录

85 篇文章

订阅专栏

算法与数据结构

28 篇文章

订阅专栏

该博客介绍了如何使用递归方法找到整数数组中的最大值。文章首先阐述了递归的基本思想和终止条件，即当数组只剩一个元素时返回该元素。接着详细解析了代码实现，通过获取数组中点并分别对左右两部分递归求解最大值，最后比较左右部分的最大值返回结果。测试代码验证了算法的正确性。

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

思路分析

递归求解最大值，首先考虑递归终止条件，当元素只有一个数时，返回此数；不满足终止条件时，首先求数值中点，对左右两部分分别递归求最大值，最后取左右最大值中最大的一个返回

代码实现

package DataStructures;

/**
 * 递归求最大值
 */
public class GetMax {

    public static int getMax(int[] arr) {
        return process(arr, 0, arr.length - 1);
    }

    // 求数组在[L...R]最大值
    private static int process(int[] arr, int L, int R) {
        if (L == R) {  // 只有一个数，直接返回
            return arr[L];
        }
        int mid = L + ((R - L) >> 1); // >>1相当于除2，求中点
        int leftMax = process(arr, L, mid);
        int rightMax = process(arr, mid + 1, R);
        return Math.max(leftMax, rightMax);
    }
}

测试代码

package DataStructuresTest;

import DataStructures.GetMax;

public class GetMaxTest {
    public static void main(String[] args) {
        int[] arr = {1, 6, 4, 2, 3, 10, 9};
        System.out.println(GetMax.getMax(arr));
    }
}