Cuprins:

1.Fibonacci 1..............................................................................................................................1-2

2.Fibonacci 2..............................................................................................................................3-4

3.Suma sirului de numere 1........................................................................................................5-6

4.Algoritmul lui Euclid..............................................................................................................7-8

5.Algoritmul lui Euclid pentru 3 numere..................................................................................9-10

6.Suma sirului de numere 2.....................................................................................................11-12

7.Recursivitate indirecta 1............................................................................................................13

8.Recursivitate indirecta 2............................................................................................................14

9.Recursivitate indirecta 3............................................................................................................15

10.Media aritmetica si media geometrica.....................................................................................16

11.Functia Ackerman....................................................................................................................17

12.Functia Hermite.......................................................................................................................18

13. Functia Cebisev......................................................................................................................19

14.Functia Mana-Pnuelli 1...........................................................................................................20

15.Functia Mana-Pnuelli 2...........................................................................................................21

16.Turnurile Hanoi.......................................................................................................................22

17.Compozitia functiilor..............................................................................................................23

18.CMMDC a n numere..............................................................................................................24

19.Descompunerea unui numar natural...................................................................................25-26

20.Aranjamente........................................................................................................................27-29

21.Permutari.............................................................................................................................30-32

22.Combinari............................................................................................................................33-35

23.Produsul cartezian...............................................................................................................36-38

24.Problema Comis-voiajorului...............................................................................................39-42

25.Problema damelor................................................................................................................43-45
 Universitatea de Stat Tiraspol
Facultatea de Fizica,Matematica si Tehnologii Informationale

Lucrari de laborator

la cursul

Teoria recursiilor

Elaborat:Burchin Irina
Controlat:Liubomir Chiriac

2013