如何修改Python递归求和判断函数:将抛异常改为返回None
修改后的sum_possible函数
def sum_possible(nums, target): # 基础情况:目标值为0时返回空列表,代表找到合法组合 if target == 0: return [] for i, num in enumerate(nums, 1): # 可选剪枝:当前元素大于剩余目标时直接跳过,减少无效递归 if num > target: continue sub_result = sum_possible(nums[i:], target - num) # 递归返回非None时,说明找到可行组合,直接拼接返回 if sub_result is not None: return [num] + sub_result # 所有分支均无法达成目标,返回None return None
核心调整说明:
- 完全移除原函数中抛出、捕获
ValueError的异常回溯逻辑,改用None作为递归失败的统一标识 - 循环内不再依赖异常捕获跳过无效分支,改为直接判断递归返回值:拿到合法结果就拼接返回,返回
None则继续遍历下一个元素 - 函数遍历完所有可能分支仍无法达成目标时,直接返回
None,不再抛出运行时异常 - 新增轻量剪枝逻辑,避免不必要的递归调用
调用示例:
sum_possible([3, 4, 5], 9)返回[4,5]sum_possible([2, 7], 6)返回None
内容的提问来源于stack exchange,提问作者johnsc
相关产品推荐
相关产品推荐

