ホームページ  >  記事  >  Java  >  Javaで再帰比較して最大値を見つける方法

Javaで再帰比較して最大値を見つける方法

王林
王林転載
2023-04-24 12:52:15765ブラウズ

再帰的比較

再帰的比較の核心は、最初に 2 つの位置 (開始位置と終了位置) を定義し、毎回開始位置と終了位置を比較することです。位置、値、最大値を開始位置の値に設定し、終了位置を -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 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事はyisu.comで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。