Recursivitate

Fișa de lucru nr. 1

1. Să se calculeze n ! in varianta iterativă

2. Să se calculeze n ! in varianta recursivă

3. Să se calculeze recursiv suma elementelor unui șir 

4. Scrieți o funcție proprie care realizează calculul recursiv al sumei elementelor unui
vector de n≤10 nr. reale. Scrieți funcția main care citește datele de la tastatură,
calculează suma, utilizând funcția recursivă anterior definită și afișează valoarea
obținută. 

5. Să se scrie un program C++, pentru aflarea cmmdc a două numere întregi fără semn
folosind algoritmul lui Euclid prin scăderi - varianta iterativă.

6. Să se scrie un program C++, pentru aflarea cmmdc a două numere întregi fără semn
folosind algoritmul lui Euclid prin scăderi - varianta recursivă.

7. Să se scrie un program C++, pentru aflarea cmmdc a n numere întregi fără semn
folosind algoritmul lui Euclid prin scăderi - varianta recursivă.

8. Să se scrie o funcție recursivă pentru determinarea sumei cifrelor unui număr natural.

9. Să se scrie o funcție recursivă pentru a transforma un număr natural n , din baza 10 în

baza k (1< k≤10) .

10. Se citește x ∈ Z . Să se scrie subprogramul recursiv pentru calculul funcției

Manna−Pnuelli :

F (x)=
{ x −1, pt . x ≥ 12
F ( F ( x +2 ) ) , pt . x <12

11. Se consideră sirul lui Fibonacci (U n ) definit astfel:

{
0 , pt . n=0
U n= 1 , pt . n=1
U n −1 +U n −2 ,∈rest

Se citește n ∈ N .
a) Să se calculeze U n , în varianta iterativă.
b) Să se calculeze U n , în varianta recursivă.