java怎么输出数组的所有子集

共计 798 个字符，预计需要花费 2 分钟才能阅读完成。

要输出一个数组的所有子集，可以使用递归的方法。

首先，定义一个函数来递归地生成所有子集。该函数将接收三个参数：数组，当前位置和当前子集。开始时，当前位置为 0，当前子集为空集。然后，递归地调用该函数两次：一次是在当前位置的元素不包含在当前子集中的情况下，另一次是在当前位置的元素包含在当前子集中的情况下。递归的终止条件是当前位置等于数组的长度。

以下是用 Java 编写的代码示例：

import java.util.ArrayList;
import java.util.List;

public class SubsetGenerator {public static void generateSubsets(int[] nums) {List<Integer> subset = new ArrayList<>();
        generateSubsets(nums, 0, subset);
    }

    private static void generateSubsets(int[] nums, int pos, List<Integer> subset) {if (pos == nums.length) {System.out.println(subset);
            return;
        }

        // 不包含当前位置的元素 
        generateSubsets(nums, pos + 1, subset);

        // 包含当前位置的元素 
        subset.add(nums[pos]);
        generateSubsets(nums, pos + 1, subset);
        subset.remove(subset.size() - 1);
    }

    public static void main(String[] args) {int[] nums = {1, 2, 3};
        generateSubsets(nums);
    }
}

运行上述代码，将输出数组 {1, 2, 3} 的所有子集：

[]
[3]
[2]
[2, 3]
[1]
[1, 3]
[1, 2]
[1, 2, 3]

丸趣 TV 网 – 提供最优质的资源集合！