请编写一个递归函数，用来输出n个元素的所有子集。例如，三个元素{a,b,c}的所有子集是：{},{a},{b},{c},{a,c},{ac},{b,c},{a,b,c}.

时间 2021-01-06

原文原文链接

解题思路：根据子集的定义，集合中的每一个元素在子集中都有两种状态：‘1’表示出现，'0'表示不出现；如果所有的元素都不出现，则该子集是空集，如果所有的元素都出现，则该子集是全集。我们定义一个标记数组tag，用于记录集合中对应的元素是否出现，每层遍历对应集合中的每个元素，都有出现（为‘1’）和不出现（为‘0’）两种可能，一直遍历到所有的元素的可能都标记完，然后根据数组函数输出结果。 #inc

>>阅读原文<<

1. a+b+c=1000, 且a^2+b^2=c^2 (a,b,c为自然数), 如何求出所有a、b、c可能的组合？
2. grep -A -B -C
3. A+B 和 C
4. A+B和C
5. 习题:输入a,b,c三个数，并将a,b,c三个数由大至小输出。
6. B 1011 A+B 和 C
7. C++ int a=b 与int &a=b
8. PAT_B1011 | A + B 和 C
9. PAT_B_1011 A+B 和 C
10. 1046 A^B Mod C
更多相关文章...
• C# 集合（Collection） - C#教程
• C# 文件的输入与输出 - C#教程
• C# 中 foreach 遍历的用法
• Flink 数据传输及反压详解