任意自然数n,都对应着一个最大集合{1,2,3, ……,n};试编写程序,根据输入的n值,输出最大集合{1,2,3,……,n}的所有的子集(全部子集个数应为S=2n个)。
例如:
n值 最大集合 子集个数 最大集合的所有的子集列表
n=1 {1} 2 Ф={};{1}
n=2 {1,2} 4 Ф={};{1};{2};{1,2}
n=3 {1,2, 3} 8 Ф={};{1};{2};{1,2};{3};{1,3};{2, 3};{1,2, 3}
n=4 {1,2,3,4} 16 Ф={};{1};{2};{1,2};{3};{1,3};{2,3};{1,2,3};{4};{1,4};{2,4};    
                                       {1,2,4}; {3,4};{1,3,4};{2,3,4};{1,2,3,4}
(注:Ф={}表示空集)