递归对比的核心是先定义两个位置（起始位置和结束位置），每次对比开始位置和结束位置值的大小，当开始位置的值大于结束位置值时，将最大值设置为开始位置的值，然后将结束位置 -1（往前移动一位），继续递归调用；相反，当结束位置的值大于开始位置时，将最大值设置为结束位置的值，将开始位置 +1（往后移动一位），继续递归调用对比，直到递归结束就可以返回最大值了，执行流程如下图所示：
实现代码如下：
<code>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></code>以上程序的执行结果为：
最大值是：7
以上是Java如何通过递归对比查找最大值的详细内容。更多信息请关注PHP中文网其他相关文章！
