怎么遍历数组的所有组合java

遍历数组所有组合的方法有两种：使用迭代法，通过组合工具类递归生成组合。使用递归法，通过递归函数生成组合，并打印组合内容。

如何遍历数组的所有组合（Java）

遍历数组所有组合的方法有两种：

方法 1：使用迭代法

// arr[] 为要组合的数组
// n 为数组的长度
// r 为组合的元素个数

public static void combination(int[] arr, int n, int r) {
    int[] data = new int[r];

    combinationUtil(arr, data, 0, n - 1, 0, r);
}

private static void combinationUtil(int[] arr, int[] data, int start, int end,
                               int index, int r) {
    if (index == r) {
        for (int j = 0; j < r; j++) {
            System.out.print(data[j] + " ");
        }
        System.out.println();
        return;
    }

    for (int i = start; i <= end && end - i + 1 >= r - index; i++) {
        data[index] = arr[i];
        combinationUtil(arr, data, i + 1, end, index + 1, r);
    }
}

登录后复制

方法 2：使用递归法

立即学习“Java免费学习笔记（深入）”；

// arr[] 为要组合的数组
// n 为数组的长度
// r 为组合的元素个数

public static void combination(int[] arr, int n, int r) {
    // 创建一个空的集合来存储组合
    List<Integer> combination = new ArrayList<>();

    // 调用递归函数来生成组合
    combinationUtil(arr, combination, 0, n, r);
}

private static void combinationUtil(int[] arr, List<Integer> combination,
                               int start, int n, int r) {
    // 如果已经选择到 r 个元素，则打印组合
    if (combination.size() == r) {
        System.out.println(combination);
        return;
    }

    // 从 start 到 n-1 遍历数组中的每个元素
    for (int i = start; i < n; i++) {
        // 将当前元素添加到组合中
        combination.add(arr[i]);

        // 递归生成剩余的组合
        combinationUtil(arr, combination, i + 1, n, r);

        // 从组合中移除当前元素
        combination.remove(combination.size() - 1);
    }
}

登录后复制

以上就是怎么遍历数组的所有组合java的详细内容，更多请关注抖狐科技其它相关文章！