2. Mínims locals¶
Avís
Per a resoldre aquest exercici no es poden fer servir
iteracions (ni for ni while ), només
funcions recursives.
2.1. Funció minims_locals (2 punts)¶
Utilitzant la recursivitat, dissenyeu la funció següent i deseu-la al mòdul minims (fitxer minims.py):
- minims.minims_locals(l)¶
- Paràmetres:
l (str) – llista de nombres enters
- Retorna:
Llista dels nombres de l que són mínims locals (en el mateix ordre que en l). Un nombre de la llista és un mínim local si és estrictament més petit tant de l’anterior nombre de la llista com del següent.
Per exemple,
>>> from minims import minims_locals
>>> minims_locals([1, 2]) # ni el primer ni l'últim nombre mai no són mínims locals
[]
>>> minims_locals([1, 5, 2, 7, 4, 10])
[2, 4]
>>> minims_locals([4, 8, 2, 1])
[]
Disposeu de més jocs de prova en el fitxer tests-minimsloc.txt.