2. Recursivitat: Primer element repetit (2 Punts)

Avís

Per a resoldre aquest exercici no es poden fer servir iteracions (ni for ni while ), només funcions recursives.

Utilitzant la recursivitat, dissenyeu la funció següent i deseu-la al mòdul repetit (fitxer repetit.py):

repetit.primer_repe(llista)

Paràmetres:

llista (list) – Llista d’elements.

Retorna:

Retorna una tupla (True, p), essent p el primer element de la llista que hi està repetit. Si no hi ha cap element repetit a la llista, retorna (False, None).

Per exemple,

>>> primer_repe([1, 2, 3, 4, 2, 4])
(True, 2)
>>> primer_repe(list('desoxiribonucleic'))
(True, 'e')
>>> primer_repe([1, 2, 3, 4, 5, 6, 7])
(False, None)

Disposeu de més jocs de prova en el fitxer tests-repe.txt.