Iterativitate sau recursivitate

Tehnici de elaborare a algoritmilor

Multe probleme de o importanţă practică pot fi rezolvate cu ajutorul unor metode standard denumite tehnici de programare :

RecursiaTriereaMetoda reluăriiMetode euristice

Recursia

Este o tehnicp foarte răspîndită

Este o situaţie cînd un subprogram se autoapelează fie direct fie prin intermediul altui program.

Astfel avem recursii:DirecteIndirecte

Regula de consistenţa

Soluţia problemei trebuie să fie direct calculabilă ori calculabilă cu ajutorul unor valori direct calculabile.

În procesul derulării calculelor trebuie să existe :

Cazuri elementare care se rezolvă directCazuri care nu se rezolvă direct însă

procesul de calcul în mod obligatoriu progresează spre un caz elementar

Studiul comparativ al iterativităţii şi recursivităţii este reprezentat în tabel

nr.

crt

Caracteristici Iterativitate Recursivitate

1 Necesarul de memorie mic Mare

2 Timpul de execuţie Acelaş

3 Structura programului Complicată Simplă

4 Volumul de muncă mare Mic

5 Testarea şi depănarea simplă complicată