山东大学数据结构第1-3课作业.pdfVIP

第第一章作章作业 5. 试编试编写一个递归个递归函数数，用来输来输出n 个个元素的素的 所有子集。例如，三个元素{a, b, c} 的所有子 集是：{ } （空集），{a}, {b}, {c}, {a, b}, {a, c}, {{b,, c}} 和{{a,, b,, c}} 。 1 基本思想： 用一个一维数组x[1:n]表示大小为n的数组的一 个子集个子集。。 如果第j个元素包含在子集中，那么x[j]=1 ，否 则则x[j]x[j]=00； 例如原数组为{a,b},那么他的子集为{0，0}， {0，1}，{1，0}，{1，1}。分别对应子集{Ø}， {{b}},{{a}},{{a,b}} ． 2 函数实现： #include iostream.h //// 定义全局变量定义全局变量，ｎ在主函数种初始化在主函数种初始化 int x[20], // 子集向量，假设大小为20 n;