miercuri, 2 iunie 2010

Liste liniare dublu inlantuite

luni, 10 mai 2010

Lista....

duminică, 2 mai 2010

lista

luni, 12 aprilie 2010

Recursivitatea

In informatica si in matematica, recursivitatea reprezinta un concept fundamental. Putem spune ca o notiune este definita recursiv daca in cadrul definitiei notiunii apare insasi notiunea care se defineste.
Un algoritm recursiv se caracterizeaza prin proprietatea ca se autoapeleaza.
Intuitiv, putem spune ca un algoritm recursiv are acelasi efect ca si un ciclu: repeta executia unei anumite secvente de instructiuni; de aceea in corpul algoritmului trebuie sa existe cel putin o testare a unei conditii de oprire, la indeplinirea careia se intrerupe lantul de autoapeluri.
Regulile fundamentale pentru ca recursivitatea sa fie definita corect sunt:
  existenta cazurilor elemetare, care se pot rezolva direct.
  pentru cazurile care nu se rezolva direct recursivitatea trebuie sa progreseze catre un caz elementar. 

miercuri, 31 martie 2010

Mod3

Fie functia f : NxN->N definita astfel:
f (0,0) = 1

f (n, 0) = 0 ; pentru orice n nenul

f (0, m) = 0 ; pentru orice m nenul

f (n, m) = ( f (n - 1, m) + n * f (n - 1, m - 1) ) mod 3 ; pentru orice n si m nenule

Scrieti un program care primind mai multe perechi de valori (n,m) sa afiseze rezultatul functiei
f(n,m).

marți, 30 martie 2010

Numararea aparitiilor unui nr intr-un vector- recursiv

Functia Ackerman