Tema 1: Model Matematic Recursiv

Maria Nut, u

Scriet, i modelele matematice recursive pentru fiecare din funct, iile de mai jos:
1. Scriet, i o funct, ie care să determine cel mai mare divizor comun al elementelor unei
liste.
Exemplu: gcd([24,6,30,36,42]) =⇒ R=6

2. Scriet, i o funct, ie care inserează ı̂ntr-o listă o valoare val după pozit, iile 1,2,4,8,...
(puteri ale lui 2).
Exemplu: addAfterPosPow2([17,24,3,4,5,6,7,85,9,10,11,12,13,14,15,167,11],100) =⇒
R = [17,100, 24,100,3,4,100, 5,6,7,85,100,9,10,11,12,13,14,15,167,100,11]
3. Scriet, i o funct, ie care creează o listă de perechi formate din [atom, nr aparit, ii atom].
Exemplu: numberatom([1, 2, 1, 2, 1, 3, 1]) =⇒ R = [[1, 4], [2, 2], [3, 1]].
4. Scriet, i o funct, ie care s, terge dintr-o listă toate elementele care se repetă.
Exemplu: deleteDoubledValues([1,2,1,4,1,3,4]) =⇒ R=[2,3]
5. Scriet, i o funct, ie care s, terge toate aparit, iile elementului maxim al unei liste.
6. Scriet, i o funct, ie care calculează diferent, a a două mult, imi.

A − B = {x|x ∈ A si x ∈
/ B}

Exemplu: diff([2,3,4],[2,4,5,6]) =⇒ R=[3]

7. Scriet, i o funct, ie care adaugă valoarea 1 după fiecare element al unei liste.
Exemplu: addOne([2,3,4,5,6,1]) =⇒ R=[2,1,3,1,4,1,5,1,6,1,1]
8. Scriet, i o funct, ie care calculează reuniunea a două mult, imi, reprezentate ca liste.
Exemplu: reunit([2,3,4],[2,4,5,6]) =⇒ R=[2,3,4,5,6]
9. Scriet, i o funct, ie care creează toate perechile elementelor unei liste.
Exemplu: pairsOfList([a,b,c,d]) =⇒ R = [[a b] [a c] [a d] [b c] [b d] [c d]].