>  기사  >  Java  >  Java에서 재귀 비교를 통해 최대값을 찾는 방법

Java에서 재귀 비교를 통해 최대값을 찾는 방법

王林
王林앞으로
2023-04-24 12:52:15762검색

재귀 비교

재귀 비교의 핵심은 먼저 두 위치(시작 위치와 끝 위치)를 정의하고, 시작 위치의 값이 다음보다 클 때마다 시작 위치와 끝 위치 값을 비교하는 것입니다. 끝 위치 값, 최대 값 시작 위치 값으로 설정한 다음 끝 위치를 -1(1비트 앞으로 이동)로 설정하고 끝 위치 값이 다음과 같을 때 반대로 재귀 호출을 계속합니다. 시작 위치보다 크면 최대값을 끝 위치의 값으로 설정하고 시작 위치를 +1 이동(1비트 뒤로 이동)하고 계속해서 재귀적으로 비교를 호출하여 재귀가 끝날 때까지 최대값을 반환합니다. 실행 과정은 아래 그림과 같습니다.

Java에서 재귀 비교를 통해 최대값을 찾는 방법


구현 코드는 다음과 같습니다.

<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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 yisu.com에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제