Python 递归算法统计列表元素个数

以下是使用 Python 递归算法统计列表 A 中值为 x 的元素个数的代码:

def count_x(A, x):
    if len(A) == 0:
        return 0
    else:
        if A[0] == x:
            return 1 + count_x(A[1:], x)
        else:
            return count_x(A[1:], x)

该算法通过检查列表 A 的第一个元素是否与值 x 相匹配来工作。如果匹配，则将计数加 1 并递归调用该函数，处理列表的其余部分（不包括第一个元素）。如果它不匹配，我们只需递归地调用该函数处理列表的其余部分。当列表为空时，我们停止递归并返回最终的计数。