Java如何透過遞歸對比來尋找最大值

遞歸對比

遞歸對比的核心是先定義兩個位置（起始位置和結束位置），每次對比開始位置和結束位置值的大小，當開始位置的值大於結束位置值時，將最大值設為開始位置的值，然後將結束位置-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中文網其他相關文章！