Javaで配列を反転する再帰関数の実装方法


まず、配列を反転する再帰関数を以下のように定義します。

public class ArrayReversal {
    public static void reverseArray(int[] arr, int start, int end) {
        if (start >= end) {
            return;
        }

        int temp = arr[start];
        arr[start] = arr[end];
        arr[end] = temp;

        reverseArray(arr, start + 1, end - 1);
    }
}

この再帰関数は、配列の最初の要素と最後の要素を交換し、次に再帰的に残りの部分を反転します。再帰関数の停止条件は、開始インデックスが終了インデックス以上になった場合です。

以下は、上記の再帰関数を使用して配列を反転する例です。

public class Main {
    public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4, 5};

        System.out.println("配列の反転前: ");
        for (int i : arr) {
            System.out.print(i + " ");
        }

        ArrayReversal.reverseArray(arr, 0, arr.length - 1);

        System.out.println("\n配列の反転後: ");
        for (int i : arr) {
            System.out.print(i + " ");
        }
    }
}

このコードは、配列の要素を反転して出力します。出力結果は以下のようになります。

配列の反転前:
1 2 3 4 5
配列の反転後:
5 4 3 2 1

以上がJavaで配列を反転する再帰関数の実装方法です。このコードを使用することで、配列の要素を簡単に反転することができます。