这篇文章主要介绍了Java如何通过递归对比查找最大值，具有一定借鉴价值，感兴趣的朋友可以参考下，希望大家阅读完这篇文章之后大有收获，下面让小编带着大家一起了解一下。
递归对比的核心是先定义两个位置（起始位置和结束位置），每次对比开始位置和结束位置值的大小，当开始位置的值大于结束位置值时，将最大值设置为开始位置的值，然后将结束位置 -1（往前移动一位），继续递归调用；相反，当结束位置的值大于开始位置时，将最大值设置为结束位置的值，将开始位置 +1（往后移动一位），继续递归调用对比，直到递归结束就可以返回最大值了，执行流程如下图所示：
实现代码如下：
计算
安全
数据库
网络和加速
企业服务
public class ArrayMax { public static void main(String[] args) { int[] arr = {3, 7, 2, 1, -4}; int max = findMaxByRecursive(arr, 0, arr.length - 1, 0); // 根据 Collections 查找最大值 System.out.println("最大值是：" + max); } /** * 根据递归查询最大的值 * @param arr 待查询数组 * @param head 最前面的元素的下标 * @param last 最末尾的元素的下标 * @param max （临时）最大值 * @return 最大值 */ private static int findMaxByRecursive(int[] arr, int head, int last, int max) { if (head == last) { // 递归完了，返回结果 return max; } else { if (arr[head] > arr[last]) { max = arr[head]; // 赋最大值 // 从后往前移动递归 return findMaxByRecursive(arr, head, last - 1, max); } else { max = arr[last]; // 赋最大值 // 从前往后移动递归 return findMaxByRecursive(arr, head + 1, last, max); } } }}以上程序的执行结果为：
最大值是：7
感谢你能够认真阅读完这篇文章，希望小编分享的“Java如何通过递归对比查找最大值”这篇文章对大家有帮助，同时也希望大家多多支持亿速云，关注亿速云行业资讯频道，更多相关知识等着你来学习!
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
