Python程序修改需求：生成给定整数的不重复所有可能和

你的代码主要存在两个问题：缺少单个元素的和以及存在重复值，以下是针对性的修改方案和解释：

原代码问题分析 #

1. 基准情况逻辑缺失：原代码当列表长度为1时仅返回该元素，但递归过程中无法生成“只取当前元素”的情况——因为没有考虑空集的和（0），导致第一个元素的单独和被遗漏。
2. 未处理重复值：用列表存储结果会自动保留重复的计算值，比如[2,2,3]会生成重复的5。

修改后的代码 #

list2 = [2, 2, 3] 

def get_unique_subset_sums(nums):
    # 基准情况：空列表的子集和为0（空集）
    if not nums:
        return {0}
    current_num = nums[0]
    # 递归获取剩余元素的所有子集和
    rest_sums = get_unique_subset_sums(nums[1:])
    # 生成包含当前元素的所有和，与原有和合并（集合自动去重）
    new_sums = rest_sums.union({s + current_num for s in rest_sums})
    return new_sums

# 去掉空集的和0，排序后输出
result = sorted(get_unique_subset_sums(list2) - {0})
print(result)  # 输出: [2, 3, 4, 5, 7]

代码说明 #

• 用集合存储和：集合的特性会自动过滤重复值，无需额外去重操作。
• 基准情况设为空集和0：这样递归时可以通过0 + current_num生成“只取当前元素”的和，同时覆盖所有子集组合（选/不选当前元素）。
• 最终处理：去掉空集对应的和0，排序后得到符合需求的有序结果。

如果需要用列表实现（更贴近你原代码的结构），也可以在递归后手动去重排序：

list2 = [2, 2, 3] 

def sums(nums):
    if not nums:
        return [0]
    current = nums[0]
    rest = sums(nums[1:])
    # 生成包含当前元素和不包含的所有和
    all_sums = rest + [x + current for x in rest]
    # 去重并排序
    return sorted(list(set(all_sums)))

# 去掉0，输出结果
print(sums(list2)[1:])  # 输出: [2, 3, 4, 5, 7]

内容的提问来源于stack exchange，提问作者Daniel