def count(lista, valor):
    if not lista: # lista vazia
        return 0
    c = 1 if lista[0] == valor else 0
    return c + count(lista[1:], valor)

# lista com 1000 elementos 
itens = list(range(1000))
print(count(itens, 30))