首页 > Java > java教程 > 正文

Java如何通过递归对比查找最大值

王林
发布: 2023-04-24 12:52:15
转载
1092人浏览过

递归对比

递归对比的核心是先定义两个位置(起始位置和结束位置),每次对比开始位置和结束位置值的大小,当开始位置的值大于结束位置值时,将最大值设置为开始位置的值,然后将结束位置 -1(往前移动一位),继续递归调用;相反,当结束位置的值大于开始位置时,将最大值设置为结束位置的值,将开始位置 +1(往后移动一位),继续递归调用对比,直到递归结束就可以返回最大值了,执行流程如下图所示:

Java如何通过递归对比查找最大值  


实现代码如下:

public class ArrayMax {<br/>    public static void main(String[] args) {<br/>        int[] arr = {3, 7, 2, 1, -4};<br/>        int max = findMaxByRecursive(arr, 0, arr.length - 1, 0); // 根据 Collections 查找最大值<br/>        System.out.println("最大值是:" + max);<br/>    }<br/><br/>    /**<br/>     * 根据递归查询最大的值<br/>     * @param arr  待查询数组<br/>     * @param head 最前面的元素的下标<br/>     * @param last 最末尾的元素的下标<br/>     * @param max  (临时)最大值<br/>     * @return 最大值<br/>     */<br/>    private static int findMaxByRecursive(int[] arr, int head, int last, int max) {<br/>        if (head == last) {<br/>            // 递归完了,返回结果<br/>            return max;<br/>        } else {<br/>            if (arr[head] > arr[last]) {<br/>                max = arr[head]; // 赋最大值<br/>                // 从后往前移动递归<br/>                return findMaxByRecursive(arr, head, last - 1, max);<br/>            } else {<br/>                max = arr[last]; // 赋最大值<br/>                // 从前往后移动递归<br/>                return findMaxByRecursive(arr, head + 1, last, max);<br/>            }<br/>        }<br/>    }<br/>}<br/>
登录后复制

以上程序的执行结果为:

最大值是:7

以上就是Java如何通过递归对比查找最大值的详细内容,更多请关注php中文网其它相关文章!

java速学教程(入门到精通)
java速学教程(入门到精通)

java怎么学习?java怎么入门?java在哪学?java怎么学才快?不用担心,这里为大家提供了java速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载
相关标签:
来源:亿速云网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号