Python递归统计和为subtotal的子列表时counter最终为0如何解决

• 核心问题：所有递归调用的返回值没有被上层接收返回。整数是不可变类型，你在深层递归里修改的counter只是当前函数栈的局部变量，不会自动同步到外层调用，如果你不把递归计算的结果return给上一层，最顶层的调用最终只会返回最初传入的初始counter值（通常是0），这就是你基例counter正确但最终返回0的原因。
• 次要问题：代码中直接引用了全局变量subtotal，没有作为函数参数传入，容易出现作用域异常。
• 逻辑边界问题：你当前的代码仅适配连续子列表的计数需求，如果需要统计非连续子序列，需要调整递归逻辑。

def count(lista, subtotal, i=0, j=0, accumulatore=0, counter=0):
    # 递归基例：所有起始位置遍历完成，返回最终计数
    if i > len(lista) - 1:
        return counter
    if accumulatore < subtotal:
        if j > len(lista) - 1:
            # 切换下一个起始位置，返回递归调用的结果
            return count(lista, subtotal, i+1, i+1, 0, counter)
        accumulatore += lista[j]
        return count(lista, subtotal, i, j+1, accumulatore, counter)
    elif accumulatore == subtotal:
        counter += 1
        if j > len(lista) - 1:
            return count(lista, subtotal, i+1, i+1, 0, counter)
        accumulatore += lista[j]
        return count(lista, subtotal, i, j+1, accumulatore, counter)
    else: # 累加和超过目标值，切换起始位置
        return count(lista, subtotal, i+1, i+1, 0, counter)

输入count([1,2,3,2], 3)，输出结果为3，对应符合条件的连续子列表为[1,2]、[3]、[2]。

如果需要统计所有和为目标值的非连续子序列，可使用更简洁的递归逻辑：

def count_subseq(lista, subtotal, idx=0):
    if idx == len(lista):
        return 1 if subtotal == 0 else 0
    # 两种选择：包含当前元素 / 不包含当前元素
    return count_subseq(lista, subtotal - lista[idx], idx+1) + count_subseq(lista, subtotal, idx+1)

注：该实现未对元素去重，存在重复元素时会统计重复的子序列。

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