Java如何通過遞歸對比查找最大值

這篇文章主要介紹了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如何通過遞歸對比查找最大值”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，更多相關知識等著你來學習!