recursivitate – continuareinf.ucv.ro/documents/rstoean/c11pnp.pdf · produsul cartezian a doua...

Recursivitate – continuare

Ruxandra Stoeanhttp://inf.ucv.ro/~rstoeanruxandra.stoean@inf.ucv.ro

Testarea daca e1 se afla inaintea lui e2 in lista l

Numarul aparitiilor unui element intr-o lista

Testarea egalitatii elementelor a doua liste

Elementul de pe pozitia n din lista l

Obtinerea listei elementelor de dupa pozitia n

Construirea copiei unei liste

Concatenarea a doua liste

Inversarea unei liste

Transforma un element simplu in

lista ce contine acel element.

Inversa – alta solutie

Substituirea primei aparitii a unui element dintr-o lista cu un element nou

Transformarea din lista in multime

Reuniunea a doua multimi

Lista cu primele n elemente din lista data ca argument

Inserarea unui element intr-o multime

Intersectia a doua multimi

Diferenta a doua multimi

Verificarea daca o multime e submultime a unei alte multimi

Egalitatea a doua multimi – fara a lua in considerare ordinea elementelor

Produsul cartezian a doua multimiVom defini o functie care cupleaza un element dat

cu fiecare membru al unei liste, rezultand o lista a

cuplurilor formate.

Cuplarea unui element cu fiecare membru al unei liste

Prefixul unei liste

Sufixul unei liste

Schimbul intre 2 elemente dintr-o lista

Pozitia unui element intr-o listaPozitia unui element intr-o lista

La apelare, contorul se initializeaza cu valoarea 1.

Adunarea succesiva a cate doua elemente dintr-o lista

∑i= 1

n− 1

�x [ i ]� x [i�1]�

Impartirea unei liste in doua liste: prima cu elemente pare, cea de-a doua cu impare

Impartirea unei liste in doua liste: prima cu elementele de pe pozitiile pare, cea de-a doua cu cele de pe pozitiile impare

Determinarea tuturor numerelor pana la un numar n dat, care sunt divizibile cu un numar k

Maximul unei liste – Metoda 1

Maximul unei liste – Metoda 2

Maximul unei liste – Metoda 3

Quicksort – sortarea unei liste

Pe saptamana viitoare…