请求排查：统计列表中x出现次数的Python代码错误

存在的问题 #

• 缺少不匹配场景的返回逻辑：当取出的元素first不等于x时，函数没有返回值，递归到该步骤会返回None，最终导致整个统计结果错误。
• 修改原列表的副作用：items.pop(0)会直接删除原列表的第一个元素，调用函数后原列表会被清空，这不符合统计类函数的预期（不应修改输入参数）。

修复后的代码 #

def count_x(items, x):
    if not items:  # 更简洁的空列表判断方式
        return 0
    first = items[0]
    if first == x:
        return 1 + count_x(items[1:], x)
    else:
        return count_x(items[1:], x)  # 补上元素不匹配时的递归返回逻辑

优化方案（避免切片性能损耗） #

如果要避免切片创建新列表的性能开销，也可以用索引作为辅助参数：

def count_x(items, x, index=0):
    if index >= len(items):
        return 0
    current = items[index]
    match = 1 if current == x else 0
    return match + count_x(items, x, index + 1)

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