输入正整数n,然后输入n个数为集合A,输出A的幂集,空集输出null
时间: 2025-01-15 20:23:18 浏览: 30
好的,我来为您解释如何解决这个问题。
要输出一个集合的幂集,我们可以使用递归的方法。以下是解决这个问题的步骤:
- 首先读取输入的正整数n,表示集合A的元素个数。
- 然后读取n个整数,存储在集合A中。
- 定义一个递归函数,生成所有可能的子集。
- 在递归函数中,对于每个元素,我们有两种选择:包含它或不包含它。
- 当我们处理完所有元素时,就得到了一个子集。
- 将所有子集收集起来,就是集合A的幂集。
- 最后,按照题目要求输出结果。如果幂集为空,则输出"null"。
以下是Python代码实现:
def subsets(nums):
res = []
def dfs(start, path):
res.append(path)
for i in range(start, len(nums)):
dfs(i + 1, path + [nums[i]])
dfs(0, [])
return res
# 读取输入
n = int(input())
A = list(map(int, input().split()))
# 生成幂集
power_set = subsets(A)
# 输出结果
if not power_set:
print("null")
else:
for subset in power_set:
print(subset)
这个程序首先定义了一个subsets
函数来生成所有可能的子集。然后,它读取输入并调用这个函数。最后,它检查幂集是否为空,并按照要求输出结果。
相关推荐

















