求集合的所有子集（java实现）

最新推荐文章于 2021-10-17 20:18:05 发布

caiandyong

最新推荐文章于 2021-10-17 20:18:05 发布

阅读量3.7k

点赞数 2

分类专栏： Java 文章标签：求集合的所有子集求集合的所有子集java实现

本文链接：https://blog.csdn.net/caiandyong/article/details/43347145

版权

本文介绍了一种使用Java编程语言求解集合所有子集的方法，包括空集和自身。通过代码示例展示了如何生成并打印一个集合的所有可能子集。

摘要由CSDN通过智能技术生成

代码：

import java.io.File;
import java.io.FileWriter;
import java.io.IOException;

/*
 *Created on 2015年1月28日
 *Copyright 2015 Y. Cai Limited crop. All Rights Reserved
 *
 *7289***0@qq.com
 */

public class Subset {
	public static void getSubset(int set[]) throws IOException
    {
		FileWriter writer = new FileWriter(new File("src/Result2.txt"));
        int length=set.length;//元素个数
        int num=(2<<set.length-1)-1;//非空子集个数
        for(int i=1;i<=num;i++)
        {
            System.out.print("[");
            int now=i;  //暂存正在判断第i种可能
            for(int j=0;j<=length-1;j++)
            {         
                if((now&1)==1)  //为1时表示该元素已经存在
                {
                    System.out.print(set[j]);
                    writer.write("" + set[j] + " ");
                }