Fundamente de informatică - Tema 1

1. Calcule numerice exprimate recursiv
   Rezolvaţi câteva din exerciţiile de laborator propuse aici, în limbajul preferat.
2. Exerciţii cu liste
   În ML, scrieţi funcţii recursive care returnează:
   • lista numerelor întregi de la a la b
   • al n-lea element (pornind de la zero) dintr-o listă (funcţia List.nth din biblioteca standard). Funcţia genereaza o exceptie: raise Invalid_argument "numele functiei" pentru n negativ şi Not_found pentru n prea mare.
   • lista acelor elemente dintr-o listă care satisfac o condiţie, exprimată ca funcţie f de un element, cu valoare booleană (funcţia List.filter din biblioteca standard)
   • partiţia unei liste în două liste: elementele care satisfac / nu satisfac o condiţie, dată ca mai sus (funcţia List.partition din biblioteca standard). Rezultatul va fi o pereche de liste. O pereche se scrie în ML ca (expr1, expr2)
   Implementaţi funcţiile standard List.fold_left şi List.fold_right din categoria iteratorilor pentru liste. Gândiţi-vă cum se pot exprima suma şi produsul elementelor unei liste de numere, şi apoi List.map şi List.rev folosind aceste funcţii generice.