打印所有可能的集合

/*产生无序集合*/ public class PossibleSet { public static void main(String[] args) { char[] digit = new char[10]; for(int i = 0; i < digit.length; i++) digit[i] = '0'; System.out.println("{}"); // 空集合 while(true) { // 找第一个0并把在此之前的都变为0 int i; for(i = 0; i < digit.length && digit[i] == '1'; digit[i] = '0', i++); if(i == digit.length) // 找不到0 break; else // 将第一个找到的变为1 digit[i] = '1'; // 找第一个1并记录对应位置 for(i = 0; i < digit.length && digit[i] == '0'; i++); System.out.print("{" + (i+1)); for(int j = i + 1; j < digit.length; j++) if(digit[j] == '1') System.out.print(", " + (j + 1)); System.out.println("}"); } } }  

 

 

 

 

 

 

---------------------------------------------------------------------------------------------------------------

按字典顺序打印

 

 

n个元素产生可能的集合，

 

按顺序产生集合。

 

{a b c d e n}

 

则下一个集合就是{a b c d e+1}，

 

再按顺序加入以后的元素。

 

例如有四个元素，

 

当产生{1 2 3 4}集合时，

 

则下一个集合就是{1 2 3+1}，也就是{1 2 4}，

 

由于最后一个元素还是4，

 

所以下一个集合就是{1 2+1}，也就是{1 3}，

 

接下来再加入后续元素4，也就是{1 3 4}，

 

由于又遇到元素4，所以下一个集合是{1 3+1}，也就是{1 4}。

 

 

 

public class OrderPossibleSet { public static void main(String[] args) { int[] set = new int[4]; int i, n, position = 0; set[position] = 1; while(true) { System.out.print("{" + set[0]); // 打印第一个数 for(i = 1; i <= position; i++) System.out.print("," + set[i]); System.out.print("}/n"); if(set[position] < set.length) { // 递增集合个数 set[position+1] = set[position] + 1; position++; } else if(position != 0) { // 如果不是第一个位置 position--; // 倒退 set[position]++; // 下一个集合尾數 } else // 已倒退至第一個位置 break; } System.out.println(); } }