def primer_repe_1(llista):
    if len(llista) == 0:
        return (False, None)
    else:
        p = llista[0]
        resta = llista[1:]
        if p in resta:
            return (True, p)
        else:
            return primer_repe_1(resta)


def primer_repe_2(llista):
    return primer_repe_rec(llista, 0)

def primer_repe_rec(llista, i):
    if i >= len(llista):
        return (False, None)
    else:
        p = llista[i]
        resta = llista[i+1:]
        if p in resta:
            return (True, p)
        else:
            return primer_repe_rec(llista, i+1)
        
# tria la solució que vulguis provar
primer_repe = primer_repe_2