You need to enable JavaScript to run this app. 如何修改Python递归求和判断函数:将抛异常改为返回None
优惠活动
大模型
产品
解决方案
定价
更多

如何修改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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.13 18:06:04