回溯算法２

　　　用回溯算法实现求幂集。

　　　题意：

　　　求含N个元素的集合的幂集。 如对于集合A={1,2,3},则A的幂集为０  p(A)={{1,2,3},{1,2},{1,3},{1},{2,3},{2},{3},Φ}
　　　分析：幂集的每个元素是一个集合，它或是空集，或含集合A中的一个元素，或含A中的两个元素，或者等于集合A。反之，集合A中的每一个元素，它只有两种状态：属于幂集的元素集，或不属于幂集元素集。则求幂集P（A）的元素的过程可看成是依次对集合A中元素进行“取”或“舍”的过程

　　　代码： 

          

　　　　  运行结果：