1) Sa se scrie o functie in Scheme pentru calculul factorialului unui

numar natural. Sa se defineasca o varianta recursiva a

programului, apoi o varianta cu recursivitate pe coada, prin
folosirea unui acumulator.
2) Sa se scrie o functie in Scheme pentru inversarea unei liste. Sa
se defineasca o varianta recursiva a programului, apoi o varianta
cu recursivitate pe coada, prin folosirea unui acumulator.
3) Sa se scrie o functie in Scheme pentru calculul reuniunii a doua
multimi, apoi pentru intersectia, precum si pentru diferenta lor.
Multimile sunt reprezentate sub forma de liste.
4) Sa se defineasa recursiv o functie STERGE cu doua
argumente : un atom A si o lista L, care intoarce ca rezultat o noua
lista in care toate aparitiile atomului A pe primul nivel al listei L au
fost sterse.
Exemplu : (sterge a (m a (m a))) intoarce (m (m a))
5) Sa se defineasca o functie STERGETOT, care lucreaza ca si
STERGE, dar elimina aparitiile atomului A situate pe orice nivel in
lista L.
Exemplu : (stergetot a (m a (m a))) intoarce (m (m))
6) Sa se defineasca o functie recursiva in Scheme care sa elimine
duplicatele dintr-o lista.
Indicatie : Sa se defineasca o functie auxiliara care sa colecteze
intr-o variabila lista elementelor intalnite in parcurgerea listei.
7) Sa se defineasca o functie recursiva in Scheme care sa
liniarizeze o lista de liste.
Exemplu : (liniarizare (((a b) c) (d e))) intoarce (a b c d e)