請編寫一個遞歸函數，用來輸出n個元素的所有子集。例如，三個元素{a,b,c}的所有子集是：{},{a},{b},{c},{a,c},{ac},{b,c},{a,b,c}.
解題思路： 根據子集的定義，集合中的每一個元素在子集中都有兩種狀態：‘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 數據傳輸及反壓詳解
相關標籤/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
最新文章
歡迎關注本站公眾號,獲取更多信息
