luni, 10 mai 2010

Recursivitate

Recursivitate

Definitie: Spunem ca o notiune este definite recursive daca in definirea ei apare insasi noutiunea care se defineste

Structura unei functii recursive:tip functie recursive(parametri formali)
{-
-
-
-cod de oprire
ramura de continuare
functia recursiva(parametri formali modificati)
-
-
}
Orice functie recursiva trebuie sa contina o conditie de oprire, respectiv de continuare. La fiecare reapel se executa aceeasi secventa de instructiuni. Pentru a scrie un program recursiv trebuie sa contina o functie care sa contina relatia de recurenta si care se reia la fiecare apel, trebuie sa indentificam conditia de oprire.
La fiecare reapel in zona de stiva a memoriei se creeaza un nivel nou de stiva. Se memoreaza :
- valoarea parametrilor formali transmisi prin valoare ;
-Adresa parametrilor formali transmisi prin referinta ;
-Adresa de revenire ;
-Var locale cu valoare din momentul respectiv ;
OBS :
Toate instructiunile subprogram se executa pentru fiecare reapel
-Se executa instructiunea din functgie pana la instructiunea de reapel ;
-Se executa din nou aceasta secventa de instructiune pentru noii parametri, procedeu care se reia pana la statisfacerea conditiei de oprire ;

0 comentarii: