递归求解数组中的最大值

最新推荐文章于 2024-03-17 08:45:43 发布

两鬓已不能斑白

最新推荐文章于 2024-03-17 08:45:43 发布

阅读量2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：笔试面试

本文链接：https://blog.youkuaiyun.com/u010429424/article/details/78242685

笔试面试专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种使用递归算法求解数组中最大值的方法，并提供了详细的思路解析及Java实现代码。通过逐步分解数组并比较各部分的最大值，最终得出整个数组的最大元素。

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

递归求解数组中的最大值

题目描述

如题，给出一个数组【1、5、3、2】，用递归的方法求出数组中的最大元素。

思路：

将数组分为两部分：第一个数和余下的数，然后计算这两部分的最大值：

将【1、5、3、2】分为1和【5、3、2】，然后递归计算【5，3，2】的最大值；
将【5、3、2】分为5和【3，2】，递归计算【3，2】的最大值；
将【3、2】分为3和【2】，将3和2的最大值3返回到上一层；
计算5和3的最大值，很明显是5，将5返回到上一层；
计算1和5的最大值，返回5，递归结束。

这里写图片描述

java代码如下，Test.java：

/**
 * 递归求数组中的最大元素
 * @author lijialin
 *
 */

public class Test {

    public static int max(int[] arr, int i) {
        if(i == arr.length - 1) {
            return arr[i];
        }
        return Math.max(arr[i], max(arr, i+1));
    }


    public static void main(String[] args) {
        // TODO Auto-generated method stub
        // Test case
        int[] arr1 = {1,5,3,2};
        int[] arr2 = {1,0};
        int[] arr3 = {6,-3,2};
        int[] arr4 = {1};

        System.out.println(max(arr1, 0)); // 5
        System.out.println(max(arr2, 0)); // 1
        System.out.println(max(arr3, 0)); // 6
        System.out.println(max(arr4, 0)); // 1
    }

}

运行结果如下：

这里写图片描述