Python递归调用栈问题：如何待调用栈完成后获取完整组合数组

为什么会打印单个元素？ #

递归调用是逐层向下执行的，当你在递归函数内部的if results is not None分支中打印comb，此时的comb只是当前递归层拼接后的局部结果——比如最底层递归返回空数组，拼接3得到[3]并打印；若你修改代码时去掉了return语句，还会触发多个独立递归路径的局部打印。核心问题是：递归过程中的局部comb还不是最终完整组合，只有所有递归层完成返回后，顶层得到的才是完整数组。

解决方案 #

方案1：利用递归返回值获取完整结果 #

保持原递归逻辑不变，在顶层调用函数时接收返回的完整组合，再进行打印或后续开发。这是最贴合你原代码逻辑的方式：

def best_sum(totalsum, arr):
    if totalsum == 0:
        return []
    if totalsum < 0:
        return None

    for num in arr:
        remainder = totalsum - num
        results = best_sum(remainder, arr)
        if results is not None:
            return [*results, num]
    return None

# 获取完整组合并保存到变量，用于后续开发
full_combination = best_sum(7, [2,3,4])
print(full_combination)  # 输出 [3, 2, 2]

# 后续开发示例
if full_combination:
    print(f"组合长度：{len(full_combination)}")

方案2：通过参数传递当前组合，触底时处理完整结果 #

若想在递归内部直接处理完整组合，可添加参数传递当前已选元素，当递归触底（totalsum == 0）时，此时的组合就是完整的：

def best_sum(totalsum, arr, current_comb=None):
    # 初始化当前组合，避免可变默认参数的陷阱
    if current_comb is None:
        current_comb = []
    if totalsum == 0:
        # 此时current_comb为完整组合，可直接打印或处理
        print(current_comb)
        return current_comb
    if totalsum < 0:
        return None

    for num in arr:
        remainder = totalsum - num
        # 传递组合副本，避免递归间修改同一数组
        result = best_sum(remainder, arr, [*current_comb, num])
        if result is not None:
            return result
    return None

best_sum(7, [2,3,4])  # 输出 [2, 2, 3]（顺序与原结果相反，但组合等价）

关键理解 #

递归调用栈遵循先向下深入，再向上返回的逻辑：

1. 从best_sum(7, ...)开始，逐层调用best_sum(5, ...)、best_sum(3, ...)、best_sum(0, ...)；
2. 触底返回空数组后，每一层递归会把当前num拼接到子问题结果上，再返回给上层；
3. 只有顶层递归拿到最终拼接后的数组时，才是完整的目标组合。

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