miercuri, 2 iunie 2010
luni, 10 mai 2010
duminică, 2 mai 2010
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.
Publicat de Andreea S la 06:40 0 comentarii
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).
Publicat de Andreea S la 10:58 0 comentarii
marți, 30 martie 2010
Subscribe to:
Postări (Atom)






